[计蒜客][结构体]排序 原创

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签 结构体

题目描述

思路

注意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;
}