P1097 【統計數字】

超可愛的題目連接

這題是真不難，就是剛開始被本身的智商坑了一次。。。

用數組的常規作法實在是有點不切實際。。數據大了。

因此用數組讀入，再用循壞處理。

附上代碼：

 1 #include<set>
 2 
 3 #include<map>
 4 #include<list>
 5 #include<queue>
 6 #include<stack>
 7 #include<string>
 8 #include<cmath>
 9 #include<ctime>
10 #include<vector>
11 #include<bitset>
12 #include<memory>
13 #include<utility>
14 #include<cstdio>
15 #include<sstream>
16 #include<iostream>
17 #include<cstdlib>
18 #include<cstring>
19 #include<algorithm>//頭文件。。。
20 using namespace std;
21 int n,ans=1;//n是共有多少個數，ans記錄每一個數出現的次數
22 int a[200005];
23 int main(){
24     cin>>n;
25     for(int i=1;i<=n;i++){
26         cin>>a[i];//讀入不解釋
27     }
28     sort(a+1,a+1+n);//排序函數，頭文件#include<algorithm>，默認從小到大排序
29     for(int i=2;i<=n;i++){
30         if(a[i]==a[i-1])ans++;
31         else{
32             cout<<a[i-1]<<' '<<ans<<endl;
33             ans=1;//初始化ans
34         }
35     }
36     cout<<a[n]<<' '<<ans<<endl;//沒輸出完
37     return 0;
38 }

emmmm，實際上這是我大概兩年前作的題目，在博客移植的時候又回題面看了一眼，發現數據好像加強了，可是，這個程序仍是滿分的

新人開博，支持一下吧~~