这一道题目,有同学给我发了他的代码,他感觉非常困惑,自己在本地的 DEV - C++ 进行测试时,数据输出是正确的,甚至在平台的本地自测也是正确输出,但是提交评测时,评测机却输出了另外一个结果。我先放出他的代码:
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
using namespace std;
bool call(int a,vector<int> b){
for(int j=0;j<b.size();j++){
if(a<=b[j]){
b[j]=a;
return false;
}
}
return true;
}
int main(){
string x;
getline(cin,x);
int miss[1001];
memset(miss,0,sizeof(miss));
int cal=0;
for(int i=0;i<x.size();i++){
if(x[i]!=' '){
miss[cal]=miss[cal]*10+(x[i]-'0');
}else{
cal++;
}
}
int maxx=0;
int num=0;
vector<int> k;
k.push_back(miss[0]);
for(int i=0;i<1001&&miss[i]!=0;i++){
if(call(miss[i],k)){
k.push_back(miss[i]);
}else{
for(int j=0;j<k.size();j++){
if(miss[i]<=k[j]){
k[j]=miss[i];
break;
}
}
}
}
cout<<k.size();
return 0;
}
因为这道题目的输入,导弹的数量是没有事先给出的,我们无法使用传统的 for
循环语句读取输入。所以,他就自己调研,尝试使用了 getline()
函数。在本地,也成功运行得到了结果,但是却在平台的评测机遭遇了问题。
平台本地测试,输出结果为 2,正确:
递交平台,评测机使用输入文件测试,输出结果为 3,错误:
我看了一下他的代码,也按照他的描述,复现了出现的问题。我仔细琢磨了一下,又看了一下评测使用的输入文件(如下),我大致猜测到了原因。
我把输入文件进行了修改,变成如下:
在评测机进行重测,这次输出数据为正确答案了。
那么,原因是什么呢?
因为 getline()
会一次读入所有的输入(或者指定的输入),在测试文件中,会读入换行符。而本地测试时,因为换行会结束我们的输入,换行符不会对输入数据的读取造成影响!
这位同学在代码里使用的 if(x[i]!=' '){
条件语句,恰好也没有对换行符进行过滤,所以就造成了本地测试和平台测试结果的差别。