Sicily-统计数字

总体不难，但是用cin和cout会超时。

 1 #include<iostream>
 2 #include<string>
 3 #include<cstring> 
 4 #include<algorithm>
 5 #include<cstdio>
 6 using namespace std;
 7 int main() {
 8     int n;
 9     bool flag = true;  
10     while(cin >> n) {
11         if(flag)  
12             flag = false;  
13         else  
14             printf("\n"); 
15         int a[200000] = {0};
16         for (int i = 0; i < n; i++) {
17             //cin >> a[i];
18             scanf("%d", &a[i]);
19         }
20         sort(a, a+n);
21         int count= 1;
22         for (int i = 0; i < n; i+=count) {
23             count = 1;
24             for (int j = i+1; j < n; j++) {
25                 if (a[i] == a[j]) {
26                     count++;
27                 } else {
28                     break;
29                 }
30             }
31             //cout << a[i] << " " << count << endl;
32             printf("%d %d\n", a[i], count);
33         }
34     } 
35      
36     return 0;
37 }

 

posted @ 2017-01-19 16:33  SYSU_Bango  阅读(191)  评论(0)  编辑  收藏  举报