Question

求杭电ACM大神帮我看看2034题的这个代码啊 总是WA啊

#include<iostream>
using namespace std;

int main()
{
int n,m,a[100],b[100],c[100],i,j,N,k,x,t;

while(cin>>n>>m&&(n||m))
{
for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<m;i++)
cin>>b[i];
N=n;
k=0;

for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
x=a[i]-b[j];
if(x==0)
{
N--;
break;
}
}
if(x!=0)
{
c[k]=a[i];
k++;
}
}

if(N==0)
cout<<"NULL"<<endl;
else
{
for(i=0;i<k;i++)
{
for(j=0;j<k-i-1;j++)
{
if(c[j]>c[j+1])
{
t=c[j];
c[j]=c[j+1];
c[j+1]=t;
}
}
}

for(i=0;i<k;i++)
cout<<c[i]<<" ";

cout<<endl;
}
}
}

Answer 1

错误之处在于，如果第二个集合为空的话，你的x是没有初值的；假设恰巧算完上组测试数据后x的值为0，那么这组数据如果第二个集合为空的话，你的结果将是什么也不输出，只一个空行，对吧？加一条语句改成下面这样就可以AC了，楼上说的while(cin>>n>>m&&(n||m))错误，显然是没理解题意。另外提个建议，main函数都int了，麻烦给个整型返回值呗，呵呵
#include<iostream>
using namespace std;

int main()
{
int n,m,a[100],b[100],c[100],i,j,N,k,x,t;
while(cin>>n>>m&&(n||m))
{
for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<m;i++)
cin>>b[i];
N=n;
k=0;
for(i=0;i<n;i++)
{
x=1; //给x一个非零初值
for(j=0;j<m;j++)
{
x=a[i]-b[j];
if(x==0)
{
N--;
break;
}
}
if(x!=0)
{
c[k]=a[i];
k++;
}
}
if(N==0)
cout<<"NULL"<<endl;
else
{
for(i=0;i<k;i++)
{
for(j=0;j<k-i-1;j++)
{
if(c[j]>c[j+1])
{
t=c[j];
c[j]=c[j+1];
c[j+1]=t;
}
}
}
for(i=0;i<k;i++)
cout<<c[i]<<" ";
cout<<endl;
}
}
return 0;
}

Answer 2

while(cin>>n>>m&&(n||m))//这里都已经错了，题目说是n和m都等于0;
好像就这里错了吧，下面好像都没什么问题。我刚AC了，如果你要的话，我代码发给你。

追问

while那里是可以的啊 答案输出都是正确的 不过就是WA

追答

。。。还真看不出，到底哪里出错了。

追问

哎 我都研究了好久了

追答

//我就真看不出哪里错了。我改成下面这样就AC了。
#include
#include
using namespace std;

int main()
{
int n,m,a[1000],b[1000],c[1000];

while(cin>>n>>m)
{
if(n==0&&m==0)break;
for(int i=0;i>a[i];
for(int i=0;i>b[i];

bool empty=true;//判断是否为空
int k=0;
for(int i=0;i<n;i++)
{
bool falg=true;
for(int j=0;j<m;j++)
{

if(a[i]==b[j])
{
falg=false;
break;
}
}
if(falg)
{
empty=false;
c[k++]=a[i];

}
}
if(empty)
cout<<"NULL"<<endl;
else
{
sort(c,c+k);
for(int i=0;i<k;i++)
cout<<c[i]<<" ";
cout<<endl;
}
}

return 0;
}

追问

要不你留个QQ号 咱们以后可以交流交流 嘿嘿

追答

好的。327806835