題目連結:
1038 統計同成績學生
思路:
用Hash散列,分數總共隻有101種可能,用分數值作為數組下标,設定g[101],然後記錄分數出現的次數就ok啦~
友情提示:
測試點3如果用cin,cout的話會逾時,全部改成scanf和printf就可以通過測試點3啦!
代碼如下:
#include<iostream>
#include<cstring>
using namespace std;
int g[101]={0};
int main()
{
long n;
int grade;
scanf("%ld",&n);
// memset(g,0,sizeof(g));
for(long i=0;i<n;i++)
{
scanf("%d",&grade);
g[grade]++;
}
int k;
scanf("%d",&k);
int find_grade[k];
for(int i=0;i<k;i++)
{
scanf("%d",&find_grade[i]);
}
for(int i=0;i < k;i++)
{ if(i==k-1)
{
printf("%d",g[find_grade[i]]);
break;
}
printf("%d ",g[find_grade[i]]);
}
return 0;
}