Задача
Утром многие школьники делают танцевальную зарядку. По сложившейся традиции, ученики танцуют в фирменных футболках. За первые три дня изменения школьниками и преподавателями было замечено, что пара, которая танцует в одинаковых футболках, выглядит эстетичнее. Они решили перед началом зарядки сначала поставить пару из детей в одинаковых футболках, а затем с оставшихся. Отличнику Сереже захотелось научиться быстро считать, сколько эстетических пар можно образовать из всех, кто пришел на зарядку.
Входные данные
Единственная строка входного файла содержит последовательность чисел, записанных через пробел, означающие цвет футболки. Цвет — число в диапазоне от [latex]0[/latex] до [latex]9.[/latex] Всего в строке не более, чем [latex]10^6[/latex] чисел.
Выходные данные
В выходной файл нужно вывести единственное число — количество эстетических пар, которые можно сложить.
Тесты
| # | Входные данные | Выходные данные |
|---|---|---|
| 1 | 0 3 6 3 0 0 1 | 2 |
| 2 | 8 8 9 9 7 6 7 8 4 | 3 |
| 3 | 5 6 7 3 2 | 0 |
| 4 | 2 7 6 8 9 2 1 | 1 |
| 5 | 8 7 7 5 4 3 5 4 8 | 4 |
Код программы
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 |
import java.io.BufferedReader; import java.io.InputStreamReader; class Main { public static void main (String[] args) throws java.lang.Exception { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); String p = bufferedReader.readLine(); long s=0; long[] x= {0,0,0,0,0,0,0,0,0,0}; for(int i = 0; i < p.length(); i++) { char n = p.charAt(i); if(n =='0') x[0]++; else if(n =='1') x[1]++; else if(n =='2') x[2]++; else if(n =='3') x[3]++; else if(n =='4') x[4]++; else if(n =='5') x[5]++; else if(n =='6') x[6]++; else if(n =='7') x[7]++; else if(n =='8') x[8]++; else if(n =='9') x[9]++; } for(int i = 0; i < 10; i++) if (x[i]>1) s+=x[i]/2; System.out.print(s); } } |
Решение задачи
Для того, чтобы решить задачу нужно найти количество пар, которые можно составить с заданной последовательности чисел. Для этого создаем массив, состоящий из [latex]10[/latex] элементов, где будем хранить числа, которые означают цвет футболки. Далее будем считывать символы и считать количество каждого. После прочтения входного потока, найдем числа, из которых можно составить пару,и выведем их количество на экран.