Top.Mail.Ru
Ответы

Помогите решить на с++

Задача №760. Обход
Выведите все элементы полученного дерева в порядке возрастания.

Входные данные
Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит. По данной последовательности требуется построить дерево.

Выходные данные
Выведите ответ на задачу.

Примеры
входные данные
7 3 2 1 9 5 4 6 8 0
выходные данные
1
2
3
4
5
6
7
8
9

По дате
По рейтингу
Аватар пользователя
Новичок
123456789101112131415161718192021222324252627282930313233
 #include <iostream> 
#include <vector> 
 
using namespace std; 
 
int main() 
{ 
 int num; 
 vector<int> v; 
 
 do 
 { 
  cin >> num; // ввод данных 
  if(num) // если не ноль 
   v.push_back(num); // добавить в конец вектора 
 }while(num); 
 
// сортировка 
 for(int x = 0; x < v.size(); x++) 
  for(int y = x + 1; y < v.size(); y++) 
   if(v[x] > v[y]) 
   { 
    num = v[x]; 
    v[x] = v[y]; 
    v[y] = num; 
   } 
 
// вывод на экран 
 for(int x = 0; x < v.size(); x++) 
  cout << v[x] << endl; 
 
 return 0; 
}