#12467: 來自海棠的小福利


3487282394 (华二 袁浚瑞 @棠)

學校 : 上海市娄山中学
編號 : 67244
來源 : [114.236.90.211]
最後登入時間 :
2017-10-21 15:54:12
a915. 二维点排序 | From: [114.236.90.217] | 發表日期 : 2017-07-27 16:42

#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;
}

 
ZeroJudge Forum