归并排序-成绩输出-c++

注:摘自hetaobc-L13-4

【任务目标】

按学号从小到大依次输入n个人的成绩,按成绩从大到小输出每个人的学号,成绩相同时学号小的优先输出。

【输入】 输入第一行为一个整数,n,表示人数。(1 ≤ n ≤ 100000) 输入第二行为空格隔开的n个整数,即每个人的成绩(1 ≤ 每人成绩 ≤ 1000000)

【输出】 输出一行,为空格隔开的n个正整数,即排好序后的每个人的学号。

【输入样例1】

5

3 3 5 5 4

【输出样例1】

3 4 5 1 2

【输入样例2】

4

2 3 4 3

【输出样例2】

3 2 4 1

【代码】

cpp 复制代码
#include <iostream>
using namespace std;
int n,ans;
struct T{
    int id,cj;
}a[100000],c[100000];
bool cmp(T x,T y)
{
    if(x.cj==y.cj)
    {
        return x.id<y.id;
    }
    return x.cj>y.cj;
}
void MergeSort(int l,int r)
{
    if(l==r)
    {
        return;
    }
    int mid,i,j,k;
    mid=(l+r)/2;
    i=l;
    j=mid+1;
    k=l;
    MergeSort(l,mid);
    MergeSort(mid+1,r);
    while(i<=mid&&j<=r)
    {
        if(cmp(a[i],a[j]))
        {
            c[k++]=a[i++];
        }
        else
        {
            c[k++]=a[j++];
        }
    }
    while(i<=mid)
    {
        c[k++]=a[i++];
相关推荐
爱编程的化学家13 小时前
代码随想录算法训练营第十一天--二叉树2 || 226.翻转二叉树 / 101.对称二叉树 / 104.二叉树的最大深度 / 111.二叉树的最小深度
数据结构·c++·算法·leetcode·二叉树·代码随想录
tqs_1234513 小时前
redis zset 处理大规模数据分页
java·算法·哈希算法
吃着火锅x唱着歌14 小时前
LeetCode 1446.连续字符
算法·leetcode·职场和发展
愚润求学14 小时前
【贪心算法】day10
c++·算法·leetcode·贪心算法
吴秋霖15 小时前
主流反爬虫、反作弊防护与风控对抗手段
爬虫·算法·反爬虫技术
java1234_小锋15 小时前
Scikit-learn Python机器学习 - 分类算法 - K-近邻(KNN)算法
python·算法·机器学习
智者知已应修善业15 小时前
【矩阵找最大小所在位置】2022-11-13
c语言·c++·经验分享·笔记·算法·矩阵
shan&cen15 小时前
Day04 前缀和&差分 1109. 航班预订统计 、304. 二维区域和检索 - 矩阵不可变
java·数据结构·算法
手握风云-15 小时前
回溯剪枝的 “减法艺术”:化解超时危机的 “救命稻草”(二)
算法·机器学习·剪枝
QiZhang | UESTC15 小时前
JAVA算法练习题day11
java·开发语言·python·算法·hot100