Измерение температуры Девочка Грета занимается исследованиями в области глобального потепления. Г рета замеряла температуру на улице в течение N
дней. Теперь ей интересна следующая статистика: для каждой температуры в интервале [−;]
[
−
T
;
T
]
узнать номера дней, в которые держалась данная температура.
Входные данные
В первой строке входных данных содержатся два натуральных числа:
T
и
N
(≤60
T
≤
60
, ≤1000
N
≤
1000
). В следующей строке содержатся
N
целых чисел, по модулю не превосходящих 100
100
— измерение температуры в каждый из дней. Дни нумеруются с единицы.
Выходные данные
Выведите 2+1
2
T
+
1
строк. Каждая строка должна содержать данные о днях, в которые держалась данная температура. Используйте формат вывода в соответствии с примером. Температуры необходимо выводить в порядке от меньшей к большей. Дни для каждой температуры необходимо выводить в порядке возрастания.
Примеры
Ввод 1
5 10
2 -6 0 4 4 0 -4 -5 -3 2
Вывод
-5: 8
-4: 7
-3: 9
-2:
-1:
0: 3 6
1:
2: 1 10
3:
4: 4 5
5:
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int t, n, min;
cin >> t >> n;
int a[n];
for (int i = 0; i < n; ++i){
int mark;
cin >> mark;
a[i] = mark;
}
for (int i = -t; i <= t; ++i){
cout << i << ": ";
for (int j = 0; j < n; ++j)
if(a[j] == i)cout << j + 1 << " ";
cout << endl;
}
return 0;
}
Объяснение: