[規格]1650号:座標を揃える

https://www.acmicpc.net/problem/11650

質問する

アルゴリズムアクセスメソッド

STLのsortとpairを利用しました.
sortはpairをパラメータとして入れると、最初のパラメータ-2番目のパラメータの順序(昇順)で自動的にソートされます.

に答える

#include <iostream>
#include <algorithm>
#include <vector>


using namespace std;
vector<pair<int, int>> dot;

int main(){

    int N;
    cin >> N;
    int x, y;
    // 좌표 입력 
    for (int i=0; i<N; i++){
        cin >> x >> y;
        dot.push_back({x, y});
    }
    
    // 구현
    sort(dot.begin(), dot.end());

    // 좌표 출력 
    for (int i=0; i<N; i++){
        cout << dot[i].first << ' ' << dot[i].second << '\n';
    }

    return 0;
}

整理する

STL最大数

💡 注意:配置

チェ・ガンフンのブログ。
EDDOブログ