1038 统计同成绩学生 （20 分）

题目链接：1038 统计同成绩学生 （20 分）

 

要特别注意时间复杂度。利用a[temp]++记录指定temp值的个数。

刚开始提交运行超时，发现输入数据量较大，输入输出换为scanf和printf即可！

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 int a[101];
 5 
 6 
 7 int main()
 8 {
 9     int n,k,temp;
10     scanf("%d",&n);
11     memset(a,0,101);
12     for(int i=0;i<n;i++)
13     {
14         scanf("%d",&temp);
15         a[temp]++;
16     }
17     scanf("%d",&k);
18     for(int i=0;i<k;i++)
19     {
20         scanf("%d",&temp);
21         printf("%d",a[temp]);
22         if(i!=k-1)
23             printf(" ");
24     }
25     return 0;
26 }

 

转载于:https://www.cnblogs.com/ManOK/p/10293612.html