【小米OJ】带小学生排队（多元素排序后，按特定位置移动）

 

 

 解法：先按一定规则排序（身高从大到小，然后身高相同情况下，人数从小到大），然后移动元素。

#include <bits/stdc++.h>

using namespace std;
struct xy{
  int x;
  int y;
};
bool cmp(struct xy a,struct xy b){
    if(a.x==b.x) return a.y<b.y;
    else return a.x>b.x;
}
int main()
{
    // please write your code here
    int n;
     ios::sync_with_stdio(false);///提高cin输入效率
    cin>>n;
    struct xy arr[n+10];
    int ans[n+10];
    for(int i=0;i<n;i++)
       cin>>arr[i].x>>arr[i].y;
    sort(arr,arr+n,cmp);
    for(int i=0;i<n;i++){
        int temp = arr[i].y;
        for(int j=i;j>temp;j--) ans[j] = ans[j-1];
        ans[temp] = i;
    }
    for(int i=0;i<n;i++)
        cout<<arr[ans[i]].x<<" "<<arr[ans[i]].y<<" ";
    return 0;
}