标签:stat 计数 return 记录 name space title class can
某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。
8 2 4 2 4 5 100 2 100
2 3 4 2 5 1 100 2
1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 int t[1000100]; 6 int main() 7 { 8 int i,n,s=1; 9 cin>>n; 10 for(i=0;i<n;++i) 11 scanf("%d",&t[i]); 12 sort(t,t+n); //从小到大排序 13 for(i=0;i<n;++i) 14 { 15 if(t[i]==t[i+1])++s;//若重复,则s记录相同数字个个数 16 else { 17 printf("%d %d\n",t[i],s); 18 s=1; //一定把s归为1; 19 } 20 } 21 return 0; 22 }
标签:stat 计数 return 记录 name space title class can
原文地址:http://www.cnblogs.com/mjtcn/p/6613224.html