Словник#5089

Словник (Розбір)

Занесемо всі слова в множину рядків, після чого виведемо їх в лексикографічному порядку.

Реалізація алгоритму

Оголосимо множину рядків $s$ .

set<string> s;

Читаємо кількість слів $n$ .

cin >> n;

Читаємо слова і додаємо їх в множину $s$ .

for (i = 0; i < n; i++)
{
  cin >> str;
  s.insert(str);
}

Виводимо слова в лексикографічному порядку.

for (string str : s)
  cout << str << endl;

Java реалізація

import java.util.*;

public class Main
{
  public static void main(String []args)
  {
    Scanner con = new Scanner(System.in);
    TreeSet<String> s = new TreeSet<String>();
    int n = con.nextInt();
    for(int i = 0; i < n; i++)
      s.add(con.next());

    for(String st : s)
      System.out.println(st);
    con.close();
  }
}

Java