Q484:The Department of Redundancy Department

/*
  輸入最後一行需加上 Ctrl + Z  
  Run time: 0.070
*/
#include <stdio.h>
#define N 10000
int arr[N];
int sum[N];
int main()
{
 int kind = 0;
 int i, j;
 int num;

 while (scanf("%d", &num) == 1)
 {
     for ( i = 0; i < kind; i++)
     {
         // 開始搜尋是否有符合的種類
         // 如果找到的話就加一
         if (arr[i] == num)
         {
             sum[i]++;
             break;
         }
     }

     // 表示每個種類都找過了，但都沒找到，所以種類要新增一個
     if (i == kind)
     {
         kind++;
         arr[i] = num;
         sum[i] = 1;
     }
 }

 for ( i = 0; i < kind; i++)
     printf("%d %d\n", arr[i], sum[i]);

}