srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

Codeforces 364 Div2 A. Cards

問題

問題概要

省略。

解法

数字をソートして、一番前と一番後ろから順にとっていく。

ミス

なし

コード

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <vector>
using namespace std;
#define rep(i,n) for(int i=0;i<(n);i++)

int main(void){
    int n; cin >> n;
    vector<pair<int, int> > a(n);
    rep(i, n){
        int tmp; cin >> tmp;
        a[i] = make_pair(tmp, i + 1);
    }
    sort(a.begin(), a.end());

    rep(i, n / 2){
        printf("%d %d\n", a[i].second, a[n - i - 1].second);
    }
    return 0;
}