#14593: NA 哪裡錯了


samisthegod (aaa878787)

學校 : 臺北市私立延平高級中學
編號 : 69075
來源 : [140.112.25.11]
最後登入時間 :
2023-11-14 14:31:16
a915. 二维点排序 | From: [203.72.178.252] | 發表日期 : 2018-07-25 13:30

#0: 30% WA (line:3)

您的答案為: 0 0
正確答案為: 25381 18377

#1: 30% WA (line:3)

您的答案為: 0 0
正確答案為: 1 0

#2: 40% WA (line:1)

您的答案為: 0 36
正確答案為: 0 3




#include<iostream>
using namespace std;
int main()
{
int n,x[100000],y[100000];
while(cin>>n)
{
int i,j;
for(i=0;i<n;i++)
cin>>x[i]>>y[i];
for(i=n-1;i>1;i--)
for(j=0;j<n;j++)
if(x[j]>x[j+1])
{
swap(x[j],x[j+1]);
swap(y[j],y[j+1]);
}
for(i=0;i<n-1;i++)
for(j=0;j<n-1;j++)
if(x[i]==x[i+1] && y[i]>y[i+1])
{
swap(y[i],y[i+1]);
}
for(i=0;i<n;i++)
cout<<x[i]<<" "<<y[i]<<endl;
}
}
 
#14631: Re:NA 哪裡錯了


squaremelon (方形西瓜)

學校 : 臺北市立內湖高級中學
編號 : 73066
來源 : [36.226.223.91]
最後登入時間 :
2024-08-21 17:30:17
a915. 二维点排序 | From: [150.117.26.203] | 發表日期 : 2018-07-26 21:37

#0: 30% WA (line:3)

您的答案為: 0 0
正確答案為: 25381 18377

#1: 30% WA (line:3)

您的答案為: 0 0
正確答案為: 1 0

#2: 40% WA (line:1)

您的答案為: 0 36
正確答案為: 0 3




#include
using namespace std;
int main()
{
int n,x[100000],y[100000];
while(cin>>n)
{
int i,j;
for(i=0;i<n;i++)
cin>>x[i]>>y[i];
for(i=n-1;i>1;i--)
for(j=0;j<n;j++)
if(x[j]>x[j+1])
{
swap(x[j],x[j+1]);
swap(y[j],y[j+1]);
}
for(i=0;i<n-1;i++)
for(j=0;j<n-1;j++)
if(x[i]==x[i+1] && y[i]>y[i+1])
{
swap(y[i],y[i+1]);
}
for(i=0;i<n;i++)
cout<<x[i]<<" "<<y[i]<<endl;
}
}

斜線粗體的這塊

如果排完x的值

到了這個階段

假客有3組數據;(0,5) (0,6) (0,3)

因為你比完後沒跟後面比到

事實上你的程式碼只會排成(0,5) (0,3) (0,6)

再想想看要怎麼做吧 

 

 
ZeroJudge Forum