Надоело Деду, Бабке, Внучке и Жучке выращивать репку, решили они переключиться на новый овощ - тыкву. Хорошее это растение, по земле стелется, в землю не закапывается, а, следовательно, не надо его из земли всем вместе вытаскивать!
Стало быть, посадил дед тыкву. И выросло из одного семечка тыкв видимо-невидимо, но не более 1000 штук. Обрадовался дед, похвастался всем: и Бабке, и Внучке, и Жучке. Решили они варить тыквенную кашу по три раза на дню, а может и чаще. Стали думать, в каком порядке тыквы съедать. Решили, что каждый раз на очередную кашу будут выбирать самую тяжелую тыкву. А поскольку на каждую кашу требуется ровно столько пшена, сколько весит тыква, Бабке срочно требуется график, в соответствии с которым ей придется покупать пшено. Ваша задача - напечатать ей такой график.
В первой строке записано число n (0 ≤ n ≤ 1000) - количество тыкв в дедовом огороде. Далее следуют n целых чисел - вес каждой тыквы в каратах. Тыквы выросли большие, но все-таки вес каждой тыквы не превышает 100000 карат.
Вывести вес каждой тыквы в том порядке, в котором они попадут в бабкину кашу.
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool f(int a, int b)
{
return a > b;
}
int main()
{
int n, t, i;
vector<int> v;
cin >> n;
for (i = 0; i < n; i++)
{
cin >> t;
v.push_back(t);
}
sort(v.begin(), v.end(), f);
if (v.size() > 0)
{
cout << v[0];
for (i = 1; i < v.size(); i++) cout << " " << v[i];
}
cout << endl;
}
Есть решение которого нет на сайте? Пиши admin@devexe.top