PAT 1038 统计同成绩学生 Basic Level
作者:互联网
#include<iostream>
using namespace std;
int main() {
int m = 0;
cin >> m;
int* score = new int[m];
for (int i = 0; i < m; i++) {
cin >> score[i];
}
int n = 0;
cin >> n;
int* tag = new int[n];
for (int i = 0; i < n; i++) {
cin >> tag[i];
}
int ans[101] = { 0 };
//这里score[]与tag[]的先后顺序会影响函数超时与否
/*for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
if (score[j] == tag[i]) {
ans[tag[i]]++;
break;
}
}
}*/
//这两部分循环是测试点3出现bug的原因
//数量多的做外层循环,数量小的做内层循环 (似乎与大小内外无关,主要是在这个提前结束的break上)
for (int j = 0; j < m; j++) {
for (int i = 0; i < n; i++) {
if (score[j] == tag[i]) {
ans[tag[i]]++;
break;
}
}
}
for (int i = 0; i < n; i++) {
cout << ans[tag[i]];
if (i != n - 1) {
cout << " ";
}
}
这里不能吃掉最后的空格(即提交会出现格式错误),所以getchar能吃掉空格类字符吗?
//以下是测试代码:
//int c = 0;
//c = getchar();
//cout << c << endl;
上面测试语句表示,getchar()不能在物理上(显示屏输出)吃掉空格,表现为0与10之间还有空格
为什么会发生这种情况呢? 我认为原因是:getchar吃掉的是输入字符的多余字符,而本题的cout是输出字符,
即该bug是程序员对getchar函数的理解从本质上出了问题
}
标签:PAT,score,Level,int,cin,++,1038,tag,ans 来源: https://blog.csdn.net/qq_45949701/article/details/121085696