[计蒜客][结构体]排序 原创
题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛)
算法标签 结构体
题目描述

思路
注意sort时无法结构体直接比较,
自定义对比函数
bool cmp(Stu a,Stu b){return a.score>b.score;}
AC代码
#include<iostream>
#include<algorithm>
using namespace std;
struct Stu{int score;int id;};
bool cmp(Stu a,Stu b){return a.score>b.score;}
int main()
{
int n;
cin>>n;
Stu stu[1000];
for(int i=0;i<n;i++){cin>>stu[i].score;stu[i].id=i+1;}
sort(stu,stu+n,cmp);
for(int i=0;i<n;i++)if(i!=n-1)cout<<stu[i].id<<" ";
else cout<<stu[i].id;
return 0;
}

浙公网安备 33010602011771号