задача на c++
Дана последовательность целых чисел a1, a2, a3, ..., an, заканчивающаяся числом 0 (само число 0 в последовательность не входит, то есть ai≠0). Требуется вывести на экран числа этой последовательности, которые были больше среднего арифметического.
Формат входных данных Программе дается последовательность целых чисел. Гарантируется, что объём входных данных не превышает 1 Мб. Все числа по модулю не превосходят 230.
Формат выходных данных Требуется вывести в первой строке количество чисел больших среднего арифметического, а затем во второй строке сами эти числа через пробел.
Answers & Comments
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] << ' ';
}
for (int i = 0; i < cnt; i++)
if (a[i] > average)
b.push_back(a[i]);
sort( b.begin(), b.end() );;
b.erase( unique( b.begin(), b.end() ), b.end() );
cout << b.size() << endl;
for (int i = 0; i < b.size(); ++i)
cout << b[i] << ' ';