$O(n\lg n)$
#include<cstdio> #include<algorithm> using namespace std; pair<int, int> p[100000]; int n; int main() { scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d%d", &p[i].second, &p[i].first); sort(p, p + n); for (int i = 0; i < n; i++) printf("%d %d\n", p[i].second, p[i].first); return 0; }
댓글 없음 :
댓글 쓰기