标签：
| input | output |
|---|---|
8 1 2 16 3 11 2 20 3 3 5 26 4 7 1 22 4 |
3 5 26 4 22 4 16 3 20 3 1 2 11 2 7 1 |
while (exists A[i] and A[i+1] such as A[i] < A[i+1]) do Swap(A[i], A[i+1]);
题意：按第二元素排序，若两者相同，不改变两者原来的相对前后关系。
解析：sort + 记录一下初始位置即可。
AC代码：
#include <cstdio>
#include <algorithm>
using namespace std;
struct node{
int x, y, id; //id记录初始位置
}a[150005];
int cmp(node aa, node bb){
if(aa.y == bb.y) return aa.id < bb.id;
return aa.y > bb.y;
}
int main(){
#ifdef sxk
freopen("in.txt", "r", stdin);
#endif //sxk
int n;
while(scanf("%d", &n)==1){
for(int i=0; i<n ; i++){
scanf("%d%d", &a[i].x, &a[i].y);
a[i].id = i;
}
sort(a, a+n, cmp);
for(int i=0; i<n ; i++) printf("%d %d\n", a[i].x, a[i].y);
}
return 0;
}
URAL 1100. Final Standings （排序）
标签：
原文地址：http://blog.csdn.net/u013446688/article/details/44132129
