天天看點

1038 統計同成績學生完全AC版

題目連結:

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;
}
           
1038 統計同成績學生完全AC版
c++

繼續閱讀