题目链接: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
相关资源:JAVA上百实例源码以及开源项目