Escape Room （贪心）

最新推荐文章于 2019-08-18 15:58:44 发布

碳酸钙的01妖精

最新推荐文章于 2019-08-18 15:58:44 发布

阅读量299

点赞数

分类专栏： c++ 贪心

本文链接：https://blog.csdn.net/xigongdali/article/details/82083598

版权

c++ 贪心专栏收录该内容

9 篇文章 0 订阅

订阅专栏

Escape Room

利用贪心排序，利用id还原真的是6

这结构体的x,y也用的很巧妙

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
#define MAXN 100010
struct Node
{
    int x,y;
    int id;
};
Node xxx[MAXN];
int cmp1(Node a,Node b)
{
    if(a.x!=b.x)
    return a.x<b.x;
    return a.id<b.id;
}
int cmp2(Node a,Node b)
{
    return a.id<b.id;
}
int main()
{
    int n,i,j;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=1;i<=n;i++)
    {
        scanf("%d",&xxx[i].x);
        xxx[i].id=i;
    }
    sort(xxx+1,xxx+n+1,cmp1);
    for(i=1;i<=n;i++)
    xxx[i].y=n-i+1;
    sort(xxx+1,xxx+n+1,cmp2);
    printf("%d",xxx[1].y);
    for(i=2;i<=n;i++)
    printf(" %d",xxx[i].y);
    printf("\n");
    }
    return 0;
}