1038 统计同成绩学生 (20 分)

mac2022-06-30  95

题目链接: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上百实例源码以及开源项目
最新回复(0)