задача на c++
Дана последовательность целых чисел a1, a2, a3, ..., an, заканчивающаяся числом 0 (само число 0 в последовательность не входит, то есть ai≠0). Требуется вывести на экран числа этой последовательности, которые были больше среднего арифметического.
Формат входных данных Программе дается последовательность целых чисел. Гарантируется, что объём входных данных не превышает 1 Мб. Все числа по модулю не превосходят 230.
Формат выходных данных Требуется вывести в первой строке количество чисел больших среднего арифметического, а затем во второй строке сами эти числа через пробел.
Ответы
Ответ дал:
0
#include <bits/stdc++.h>
using namespace std;
int main()
{
vector<int> a;
int cnt = 0;
double average = 0;
while (true)
{
int tmp;
cin >> tmp;
if (!tmp)
break;
cnt++;
a.push_back(tmp);
average += tmp;
}
average /= cnt;
int ans = 0;
vector<int> b;
for (int i = 0; i < cnt; i++)
if (a[i] > average)
ans++, b.push_back(a[i]);
cout << ans << endl;
for (int i = 0; i < b.size(); ++i)
cout << b[i] << ' ';
}
using namespace std;
int main()
{
vector<int> a;
int cnt = 0;
double average = 0;
while (true)
{
int tmp;
cin >> tmp;
if (!tmp)
break;
cnt++;
a.push_back(tmp);
average += tmp;
}
average /= cnt;
int ans = 0;
vector<int> b;
for (int i = 0; i < cnt; i++)
if (a[i] > average)
ans++, b.push_back(a[i]);
cout << ans << endl;
for (int i = 0; i < b.size(); ++i)
cout << b[i] << ' ';
}
Ответ дал:
0
Вопрос только во времени. Удаление элементов, сортировка, все это лишнее время.
Ответ дал:
0
не при нынешних возможностях компьютеров, мы, друг, не в 80х годах 20го века
Ответ дал:
0
А как насчет оперативной памяти, если входной поток не 1Mb, а 100Mb ?
Ответ дал:
0
Открой и посмотри, сколько у тебя оперативы на компьютере
Ответ дал:
0
Лично у меня 512 , и мне хватает.
Вас заинтересует
1 год назад
1 год назад
2 года назад
2 года назад
8 лет назад
8 лет назад