记录编号	206094	评测结果	AA
题目名称	370.数字频率	最终得分	100
用户昵称	冥焱	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2015-11-05 23:03:30	内存使用	0.72 MiB

#include<stdio.h>
#include<stdlib.h>
int num[300100]={0};
int cmp(const void*a,const void*b)
{
return *(int*)a-*(int*)b;
}
int main()
{
          freopen("freq.in","r",stdin);
          freopen("freq.out","w",stdout);
          long long n,m=0;char c='%';
          scanf("%lld",&n);
          for(long long i=0;i<n;i++)
          scanf("%d",&num[i]);
          qsort(num,n,sizeof(num[0]),cmp);
          double aa[40]={0.0};
          for(int i=0;i<30;i++)
          {
          for(;i+1==num[m];m++)
          aa[i]+=1.0;
          aa[i]/=double(n);
          printf("%d:%.1lf%c\n",i+1,aa[i]*100.0,c);
          }
          return 0;
}