STL--结构体排序

蓝桥杯、PAT乙级、天梯赛均有结构体排序问题vector+sort

大佬写的解题思路：
①定义一个结构体
②写出题目要求的自定义排序规则
③把输入的结构体数据放入vector
④（无脑）根据自定义规则来sort
⑤按照题目要求格式进行输出

例1：蓝桥杯–算法提高 成绩排序
问题描述
　　给出n个学生的成绩，将这些学生按成绩排序，
　　排序规则，优先考虑数学成绩，高的在前；数学相同，英语高的在前；数学英语都相同，语文高的在前；三门都相同，学号小的在前
输入格式
　　第一行一个正整数n，表示学生人数
　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩
输出格式
　　输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号
　　按排序后的顺序输出
样例输入
2
1 2 3
2 3 4
样例输出
2 3 4 2
1 2 3 1
数据规模和约定
　　n≤100

#include <bits/stdc++.h>
using namespace std;
#define Up(i,a,b) for(int i = a; i <= b; i++)

struct stu
{
int id,chinese,math,english;
};

bool cmp(stu a,stu b)
{
if(a.math != b.math)
{
return a.math > b.math;
}
else if(a.english != b.english)
{
return a.english > b.english;
}
else if(a.chinese != b.chinese)
{
return a.chinese > b.chinese;
}
else
{
return a.id < b.id; //额...这里要审题哇，是学号从小到大...
}
}

int main()
{
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);  //这两行都是为了避免cin超时
int n;
cin >> n;
vector<stu> v;
Up(i,1,n)
{
stu t;
t.id = i;
cin >> t.math >> t.english >> t.chinese;
v.push_back(t);
}
sort(v.begin(),v.end(),cmp);   //根据成绩进行排序
Up(i,0,n-1)
{
cout << v[i].math << " " << v[i].english << " " << v[i].chinese << " " << v[i].id << endl;
}
return 0;
}

例2：蓝桥杯-- 算法提高 成绩排序2
问题描述
　　给出n个学生的成绩，将这些学生按成绩排序，排序规则：总分高的在前；总分相同，数学成绩高的在前；总分与数学相同，英语高的在前；总分数学英语都相同，学号小的在前
输入格式
　　第一行一个正整数n，表示学生人数
　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩
输出格式
　　输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号
　　按排序后的顺序输出
样例输入
2
1 2 3
2 3 4
样例输出
2 3 4 2
1 2 3 1
数据规模和约定
　　n≤100

#include<bits/stdc++.h>
using namespace std;
struct stu{
int sum;
int id;
int math;
int english;
int chinese;
};
bool cmp(stu s1,stu s2)
{
if(s1.sum!=s2.sum){
return s1.sum > s2.sum;
}else if(s1.math!= s2.math){
return s1.math > s2.math;
}else if(s1.english!=s2.english){
return s1.english > s2.english;
}else{
return s1.id < s2.id;
}
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
int n;
cin >> n;
vector<stu> v;
for(int i = 1;i<= n;i++){
stu t;
t.id = i;
cin >> t.math >> t.english >>t.chinese;
t.sum = t.math+t.english+t.chinese;  //先输入再相加
v.push_back(t);
}
sort(v.begin(),v.end(),cmp);
for(int i=0;i<=n-1;i++){
cout << v[i].math << " " << v[i].english << " " << v[i].chinese<< " " << v[i].id << endl;
}
return 0;
}

例3：PAT (Basic Level) --1004 成绩排名 (20分)
问题描述：
读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。
输入格式：
每个测试输入包含 1 个测试用例，格式为
第 1 行：正整数 n
第 2 行：第 1 个学生的姓名 学号 成绩
第 3 行：第 2 个学生的姓名 学号 成绩
… … …
第 n+1 行：第 n 个学生的姓名 学号 成绩
其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。
输出格式：
对每个测试用例输出 2 行，第 1 行是成绩最高学生的姓名和学号，第 2 行是成绩最低学生的姓名和学号，字符串间有 1 空格。
输入样例：
3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
输出样例：
Mike CS991301
Joe Math990112

#include<bits/stdc++.h>
#define N 100
using namespace std;
struct stu{
string name;
string id;
int math;
};
bool cmp(stu s1,stu s2)
{
return s1.math > s2.math;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
int n;
cin >> n;
vector<stu> v;
for(int i = 1;i<= n;i++){
stu t;
cin >> t.name >> t.id >> t.math;
v.push_back(t);
}
sort(v.begin(),v.end(),cmp);
cout << v[0].name << " " <<v[0].id << endl;
cout << v[n-1].name << " " <<v[n-1].id << endl;
return 0;
}

法2

#include <bits/stdc++.h>
using namespace std;
#define Up(i,a,b) for(int i = a; i <= b; i++)
#define P pair<string,int>  //first就是相当于peo的name,second相当于peo中的score
#define mp(x,y) make_pair(x,y)
/*
struct peo
{
string name;
int score;
};
*/

bool cmp(P a,P b)
{
return a.second!=b.second ? a.second>b.second : a.first<b.first;
}
/*
bool cmp(peo a,peo b)
{
return a.score!=b.score ? a.score>b.score : a.name<b.name;
}
*/

int main()
{
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
int n;
cin >> n;
vector<P> v;
//  vector<peo> v;
Up(i,1,n)
{
string name;
int score;
cin >> name >> score;
v.push_back(mp(name,score));
//v.push_back({name,score});
}
sort(v.begin(),v.end(),cmp);
Up(i,0,n-1)
{
cout << v[i].first << endl;
// cout << v[i].name << endl;
}
return 0;
}

vector的习题
大佬的vector实例化
set的习题
大佬的set骚操作
string的习题
蘑菇街校招string的字串

• 点赞
• 收藏
• 分享
• 文章举报