codeforces 180F Mathematical Analysis Rocks!

#116 div2

给一个长度为n的序列a表示起初第i个人拿着第a[i]个人的作业，再给一个同样长度的序列b表示最终i拿着b[i]的作业，求序列p。序列p是一个1-n的排列，表示每过一天后，i 要把他手中的书给p[i]

直接将（ai，bi）二元组排序，然后输出排序后的b数组即可

#include <iostream>#include <utility>#include <cstring>#include <cstdio>#include <algorithm>#define rep(i, j, k) for(int i = j; i <= k; i++)using namespace std;int main (){int n;cin >> n;int x, y;pair<int, int>a[100009];rep (i, 1, n)scanf ("%d", &a[i].first);rep (i, 1, n)scanf ("%d", &a[i].second);sort (a + 1, a + 1 + n);printf ("%d", a[1].second);rep (i, 2, n)printf (" %d", a[i].second);cout << endl;return 0;}