Ural 1100 Final Standings

最新推荐文章于 2024-09-13 17:05:05 发布

double1994

最新推荐文章于 2024-09-13 17:05:05 发布

阅读量513

点赞数

分类专栏：排序文章标签：数据结构

本文链接：https://blog.csdn.net/u011439362/article/details/12746253

版权

排序专栏收录该内容

1 篇文章 0 订阅

订阅专栏

换个地方，Uval就是以后很长一段时间的阵地了。

Uval第一题。很简单的排序，放在了数据结构类问题里面了。要注意的就是排完序后若排名相同则保持原来的顺序。用stable_sort而不是sort。

stable_sort稳定排序

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int n;
struct x
{
    int a;
    int b;
}s[150005];
int cmp(x i,x j)
{
    return i.b>j.b;
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
            scanf("%d%d",&s[i].a,&s[i].b);
        stable_sort(s,s+n,cmp);
        for(int i=0;i<n;i++)
            printf("%d %d\n",s[i].a,s[i].b);
    }
    return 0;
}