本以为挺简单的，随便写了写，然后就有了第一个版本
注意本题输入输出一定不要用cin，cout，要用scanf，printf（否则更容易超时）
C/C++
1 #include<iostream> 2 #include<vector> 3 4 using namespace std; 5 6 int main() { 7 int n = 0, k = 0; 8 int flag = 0; 9 int search = 0; 10 int num = 0; 11 cin >> n; 12 vector<int> grad(n); 13 for (int i = 0; i < n; ++i) cin >> grad[i]; 14 cin >> k; 15 for (int i = 0; i < k; ++i) { 16 cin >> search; 17 for (int j = 0; j < n; ++j) { 18 if (search == grad[j])num++; 19 } 20 if (flag)cout << " "; 21 cout << num; 22 num = 0; 23 flag = 1; 24 } 25 return 0; 26 }
然后最后一个测试点超时。。。
所以，换一种思路吧
1 #include<iostream> 2 3 using namespace std; 4 5 int main() { 6 int n = 0, k = 0; 7 /*当前输入成绩*/ 8 int tmp = 0; 9 /*空格输出标志位*/ 10 int flag = 0; 11 /*0~100分数数组*/ 12 int grad[101] = { 0 }; 13 scanf_s("%d", &n); 14 for (int i = 0; i < n; ++i) { 15 scanf_s("%d", &tmp); 16 if (tmp <= 100 && tmp >= 0) //输入的成绩对应数组元素累加 17 grad[tmp]++; 18 } 19 scanf_s("%d", &k); 20 for (int i = 0; i < k; ++i) { 21 scanf_s("%d", &tmp); 22 if (flag)printf(" "); 23 printf("%d", grad[tmp]); //直接输出所查找同成绩的个数 24 flag = 1; 25 } 26 return 0; 27 }
感觉本题就是为C准备的，用其他语言更容易超时