發表新討論
#14741:


100318 (曹吉百)

學校 : 臺北市立建國高級中學
編號 : 69094
來源 : [210.71.78.244]
最後登入時間 ：
2020-11-04 13:56:05
a915. 二维点排序 | From: [203.72.178.252] | 發表日期 : 2018-08-02 13:18 
#include<iostream>
using namespace std;

int main()
{
int n;
while ( cin >> n ) {
int input[n][2];
for ( int i = 0; i < n; i++ )
cin >> input[i][0] >> input[i][1];

for ( int i = 0; i < n - 1; i++ )
for ( int j = 0; j < n - 1 - i; j++ ) {
if ( input[j][0] == input[j + 1][0] ) {
if ( input[j][1] > input[j + 1][1] ) {
swap ( input[j][0], input[j + 1][0] );
swap ( input[j][1], input[j + 1][1] );
}
} else {
if ( input[j][0] > input[j + 1][0] ) {
swap ( input[j][1], input[j + 1][1] );
swap ( input[j][0], input[j + 1][0] );
}
}
}
for ( int i = 0; i < n; i++ )
cout << input[i][0] << " " << input[i][1] << endl;
}
return 0;
}
 
#15865: Re:c++


willis2014 (//我凍齡)

學校 : 臺北市私立延平高級中學
編號 : 60208
來源 : [123.192.203.15]
最後登入時間 ：
2024-10-03 11:20:11
a915. 二维点排序 | From: [118.160.84.56] | 發表日期 : 2018-11-04 13:44 
可用內建函數sort在自己寫個cmp函數比對(可用pair型態存取)即可




 
#18818: Re:c++


kentsai1688@gmail.com (Ken Tsai)

學校 : 國立科學工業園區實驗高級中學
編號 : 99014
來源 : [118.163.197.175]
最後登入時間 ：
2020-07-19 18:20:13
a915. 二维点排序 | From: [123.240.239.161] | 發表日期 : 2019-08-06 21:49 
#include
using namespace std;

int main()
{
int n;
while ( cin >> n ) {
int input[n][2];
for ( int i = 0; i < n; i++ )
cin >> input[i][0] >> input[i][1];

for ( int i = 0; i < n - 1; i++ )
for ( int j = 0; j < n - 1 - i; j++ ) {
if ( input[j][0] == input[j + 1][0] ) {
if ( input[j][1] > input[j + 1][1] ) {
swap ( input[j][0], input[j + 1][0] );
swap ( input[j][1], input[j + 1][1] );
}
} else {
if ( input[j][0] > input[j + 1][0] ) {
swap ( input[j][1], input[j + 1][1] );
swap ( input[j][0], input[j + 1][0] );
}
}
}
for ( int i = 0; i < n; i++ )
cout << input[i][0] << " " << input[i][1] << endl;
}
return 0;
}


 請注意：您正在編寫「解題報告」，請勿直接貼出完整程式碼(將被隱藏)，而是請說明解題思路、所需使用的演算法...等，讓不會寫的使用者可以從中學習獲得成長。

 
ZeroJudge Forum