#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 哪裡錯了
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