4 4 89 79 60 79 1 2 3 4 8 5 90 90 100 85 80 80 70 60 1 2 3 5 7
1 2 0 1 1 2 0 2 1
AC码:
#include<stdio.h> #include<stdlib.h> #include<string.h> int cmp(const void *a,const void *b) { return (*(int *)b-*(int *)a); } int main() { int n,m,i,j,t,count[105],k,a; int num[105]; while(~scanf("%d%d",&n,&m)) { for(i=0;i<n;i++) { scanf("%d",&num[i]); } qsort(num,n,sizeof(num[0]),cmp); t=num[0]; memset(count,0,sizeof(count)); count[1]=1; k=1; for(i=1;i<n;i++) { if(num[i]==t) { count[k]++; } else { k=i+1; count[k]++; t=num[i]; } } for(i=0;i<m;i++) { scanf("%d",&a); printf("%d\n",count[a]); } } return 0; }
原文地址:http://blog.csdn.net/u012804490/article/details/24693005