本题考察归并排序应用，注意使用结构体存储id和成绩，使用归并排序进行从大到小排序即可。

struct T
{
    int id,score;
} a[100010], c[100010];

while (i <= mid && j <= r)
    {
        if (a[i].score >= a[j].score)
        {
            c[k++] = a[i++];
        }
        else
        {
            c[k++] = a[j++];
        }
    }

//这道题和L13-4的作业是类似滴~
#include <iostream>
#include <algorithm>
using namespace std;
int n; 
struct Student{
    int id,c,x;
}t[100005];
int cmp(Student a,Student b){
    if(a.c!=b.c)
        return a.c>b.c; 
    return a.x<b.x;
}//cmp函数排序
int main(){
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>t[i].id;
    for(int i=0;i<n;i++){
        cin>>t[i].c; 
        t[i].x=i;
    }
    sort(t,t+n,cmp);//sort要调用<algorithm>
    for(int i=0;i<n;i++)
        cout<<t[i].id<<" ";
    return 0;
}//by hetao1285761

原来代码：

#include <bits/stdc++.h>
using namespace std;
int n;
struct node
{
    int id,fenshu,sb;
}a[100001];
bool cmp(node x,node y)
{
    if(x.fenshu==y.fenshu)
    {
        return x.sb<y.sb;
    }
    return x.fenshu>y.fenshu;
}
int main()
{
    // freopen("filename.in", "r", stdin);
    // freopen("filename.out", "w", stdout);
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i].id,a[i].sb=i;
    for(int i=1;i<=n;i++)cin>>a[i].fenshu;
    sort(a+1,a+1+n,cmp);
    for(int i=1;i<=n;i++)cout<<a[i].id<<' ';
    return 0;
}

现在代码：

#include<bits/stdc++.h>
using namespace std;int n;struct node{int id,fenshu,sb;}a[100001];bool cmp(node x,node y){if(x.fenshu==y.fenshu){return x.sb<y.sb;}return x.fenshu>y.fenshu;}int main(){cin>>n;for(int i=1;i<=n;i++)cin>>a[i].id,a[i].sb=i;for(int i=1;i<=n;i++)cin>>a[i].fenshu;sort(a+1,a+1+n,cmp);for(int i=1;i<=n;i++)cout<<a[i].id<<' ';return 0;}

都以AC

yasuo👀️

#include <iostream>
#include <algorithm>
struct stu{int id,cj,order;}stud[100005];
int yasuo(stu a,stu b){
    if(a.cj!=b.cj)return a.cj>b.cj; else return a.order<b.order;}
int main(){
    int q; std::cin>>q;for(int i=0;i<q;i++)std::cin>>stud[i].id;
    for(int i=0;i<q;i++){std::cin>>stud[i].cj; stud[i].order=i;}
    std::sort(stud,stud+q,yasuo);
    for(int i=0;i<q;i++)std::cout<<stud[i].id<<" ";
    return 0;}

这个问题的解决思路是使用自定义结构体，将每个人的学号、成绩和输入顺序组合在一起，并根据成绩从大到小以及输入顺序对学生进行排序。

首先，我们定义一个结构体Student，其中包含三个成员变量：学号id、成绩score和输入顺序order。

接下来，我们读取输入的人数n。然后，创建一个长度为n的数组students，用于存储每个人的学号、成绩和输入顺序信息。我们使用两个循环分别读取学号和成绩，并将输入顺序记录在结构体的order成员中。

随后，我们定义一个比较函数compare，用于对学生进行排序。在比较函数中，首先比较两个学生的成绩。如果成绩相同，我们按照输入顺序来确定排序。这样，我们可以保证在成绩相同时，按照输入的顺序排列。

最后，我们使用std::sort函数对数组students进行排序，排序的依据是我们定义的compare函数。

最终，通过循环遍历输出排序后的学号，即得到按照成绩从大到小排序，成绩相同时按输入顺序的输出结果。

这个解决思路利用了自定义结构体和排序函数，可以灵活地根据题目要求进行排序操作。

#include <iostream>
#include <vector>
#include <algorithm>

struct Student {
    int id;
    int score;
    int order;
};

bool compare(const Student& a, const Student& b) {
    if (a.score == b.score) {
        return a.order < b.order;
    }
    return a.score > b.score;
}

int main() {
    int n;
    std::cin >> n;

    std::vector<Student> students(n);
    for (int i = 0; i < n; ++i) {
        std::cin >> students[i].id;
    }

    for (int i = 0; i < n; ++i) {
        std::cin >> students[i].score;
        students[i].order = i;
    }

    std::sort(students.begin(), students.end(), compare);

    for (int i = 0; i < n; ++i) {
        std::cout << students[i].id << " ";
    }
    std::cout << std::endl;

    return 0;
}