栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

(结构体)重新排名·牛客https://www.nowcoder.com/acm/contest/29328

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

(结构体)重新排名·牛客https://www.nowcoder.com/acm/contest/29328

时间限制:C/C++ 1秒,其他语言2秒

空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld

题目描述

一年一度的富豪榜排名又要开始了,现在根据去年富豪榜的排名依次给第一行一个n,表示富豪榜的人数。(1<=n<=1000000)

第二行n个数字ai,表示每个富豪拥有的资产,两个数之间用空格隔开。(1<=ai<=1e9,且ai各不相同,因此不可能出现排名相同的情况)

输出描述:
n个数,表示每个富豪现在的排名,每两个数之间用空格隔开。(例如:第一个数为a1,就表示去年排第一的富豪今年排名为a1)

示例1

输入

复制

5
7 8 4 5 3
输出

复制

2 1 4 3 5
#include
using namespace std;
struct node
{
    int x;//去年排名
    int y;//今年排名
    int z;//今年资产
}b[1000005];
bool cmp1(node a,node b)
{
    return a.z>b.z;
}
bool cmp2(node a,node b)
{
    return a.x>n;
    for(int i=0;i>b[i].z;
        b[i].x=i;
    }
    sort(b,b+n,cmp1);
    for(int i=0;i 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/876577.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号