1025. PAT Ranking (25)
来源:互联网 发布:js 获取鼠标位置 编辑:程序博客网 时间:2024/06/05 15:24
一道水题,vector存储学生,每输入一个地方的学生,放入临时的vector中,并进行排序,设置好地方排名,然后都放入总的一个vector中,最后对总的vector进行sort,注意sort的时候如果成绩一样,按id的顺序排,设置好总排名,输出即可
#include<iostream>#include<vector>#include<string>#include<algorithm>using namespace std;typedef struct student{ string id; int grade; int final_rank; int location_num; int local_rank;}stu;bool compare(stu s1, stu s2){ if (s1.grade > s2.grade || (s1.grade == s2.grade && s1.id.compare(s2.id) < 0)) return true; else return false;}int main(){ vector<stu> all; int N; cin >> N; for (int t = 1;t <= N;t++) { stu temp_stu; vector<stu> temp_vec; int K; cin >> K; for (int i = 0;i < K;i++) { temp_stu.location_num = t; string str; int g; cin >> str >> g; temp_stu.id = str; temp_stu.grade = g; temp_vec.push_back(temp_stu); } sort(temp_vec.begin(), temp_vec.end(), compare); temp_vec[0].local_rank = 1; for (int i = 2;i <= temp_vec.size();i++) if (temp_vec[i - 1].grade == temp_vec[i - 2].grade) temp_vec[i - 1].local_rank = temp_vec[i - 2].local_rank; else temp_vec[i - 1].local_rank = i; all.insert(all.end(), temp_vec.begin(), temp_vec.end()); } sort(all.begin(), all.end(), compare); all[0].final_rank = 1; for (int i = 2;i <= all.size();i++) if (all[i - 1].grade == all[i - 2].grade) all[i - 1].final_rank = all[i - 2].final_rank; else all[i - 1].final_rank = i; cout << all.size() << endl; for (auto x : all) cout << x.id << " " << x.final_rank << " " << x.location_num << " " << x.local_rank << endl;}
0 0
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 详解基于java的Socket聊天程序——客户端(附demo)
- jpa多条件查询重写Specification的toPredicate方法
- 16.下拉菜单的样式
- 1021. Deepest Root 解析
- Java中弹出对话框中的几种方式
- 1025. PAT Ranking (25)
- Android保证service不被杀掉-增强版: 进程保活(根据用户需求慎用)
- mysql 重设root 密码
- Codevs 1242 布局 2005年USACO(差分约束)
- iOS报错:108 duplicate symbols for architecture arm64
- 详解基于java的Socket聊天程序——服务端(附demo)
- mysql编译安装MySQL5.5.32
- 数据库表查询优化
- iOS中button 的图片和文字的位置