当时我再打p1478,代码中有一部分冒泡排序
代码如下:
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(y[j]>y[j+1]){
swap(y[j],y[j+1]);
swap(x[j],x[j+1]);
}
}
}
得了40分
当我吧这部分改成
for(int i=1;i<=n;i++){
for(int j=1;j<=n-i;j++){
if(y[j]>y[j+1]){
swap(y[j],y[j+1]);
swap(x[j],x[j+1]);
}
}
}
就AC了,想问一下这是为什么