高考排名liuseroj.picp.io

题目描述

高考成绩的排名规则是按总分由高到低排，总分相同的人排名应相同，例如有 5 个同学的高考成绩：

考号	姓名	成绩
001	c1	567
002	ygh	605
003	gl	690
004	xtb	605
005	wzs	567

按照成绩排序后，成绩如下：

排名	考号	姓名	成绩
1	003	gl	690
2	002	ygh	605
2	004	xtb	605
3	001	cl	567
3	005	wzs	567

现在给出 n 个同学的高考成绩信息，请你回答查询：考号为 xxx 的学生排名是多少。

输入格式

第一行含一个整数 n，表示学生人数。

接下来的 n 行，每行表示一个学生信息：考号（长度为 6 的数字串），姓名（长度不超过 10，且不空格的字符串），成绩（是在 0..750 之间的整数）。

第 n+2 行为一个整数 m，表示有 m 次查询。接下来的 m 行，每行是一个考号信息

输出格式

包含 m 行，对应输入中的查询。如果找到对应考号的学生，输出其姓名和名次，否则输出“Test error number!”。

样例

样例输入

复制5
001 cl 567
002 ygh 605
003 gl 690
004 xtb 605
005 wzs 567
3
003
001
006

样例输出

复制gl 1
cl 3
Test error number!

数据范围与提示

1<n,m<100,000

#include <bits/stdc++.h>
using namespace std;
struct stu {char num[15];char name[15];int rank;int score;
} a[1000010];
bool operator<(const stu a, const stu b) { return a.score > b.score; }
bool cmp(const stu a, const stu b) { return strcmp(a.num, b.num) < 0; }
stu f;
int main() {int n, m, p;freopen("A.in", "r", stdin);freopen("A.out", "w", stdout);scanf("%d", &n);for (int i = 1; i <= n; i++) {scanf("%s%s%d", a[i].num, a[i].name, &a[i].score);}sort(a + 1, a + n + 1);a[1].rank = 1;for (int i = 2; i <= n; i++) {if (a[i - 1] < a[i]) {a[i].rank = a[i - 1].rank + 1;} else {a[i].rank = a[i - 1].rank;}}sort(a + 1, a + n + 1, cmp);scanf("%d", &m);while (m--) {scanf("%s", f.num);p = lower_bound(a + 1, a + n + 1, f, cmp) - a;if (strcmp(a[p].num, f.num) == 0) {printf("%s %d\n", a[p].name, a[p].rank);} else {printf("Test error number!\n");}}return 0;
}

高考排名liuseroj.picp.io相关推荐

三角形数liuseroj.picp.io
将 1,2....,9共 9个数排成下图形态的三角形. 复制 ab cd e f g h i 其中:a,b...i分别表示1,2...,9中的一个数字,并要求同时满足下列条件: 1)a<f< ...
2021湖南省地区高考成绩排名查询,湖南高考排名查询方法 2020年湖南高考成绩位次全省排名查询...
湖南高考成绩排名查询方法,通过湖南高考的主要是考生,查询自己的排名,计算全省的绩效排名.湖南高考各分数线有多少考生.分数线以上的考生有多少进行详细统计.在填报志愿时间,首先,参考自己在省内的排名,让我 ...
2021湖南省地区高考成绩排名查询,湖南高考排名查询方法,2021年湖南高考成绩位次全省排名查询...
湖南高考成绩排名查询方法,主要是考生通过湖南招生考试院公布的当年一分一段表,查询自己的位次计算出本省成绩排名.湖南高考一分一段表内对每一个分数线上有多少考生.该分数线以上有多少考生进行了详细统计.在填 ...
2021年福建高考成绩排名查询,福建高考排名查询方法,2021年福建高考成绩位次全省排名查询...
福建高考成绩排名查询方法,主要是考生通过福建招生考试院公布的当年一分一段表,查询自己的位次计算出本省成绩排名.福建高考一分一段表内对每一个分数线上有多少考生.该分数线以上有多少考生进行了详细统计.在填 ...
2021海南高考成绩排名查询,海南高考排名查询方法,2021年海南高考成绩位次全省排名查询...
海南高考成绩排名查询方法,主要是考生通过海南招生考试院公布的当年一分一段表,查询自己的位次计算出本省成绩排名.海南高考一分一段表内对每一个分数线上有多少考生.该分数线以上有多少考生进行了详细统计.在填 ...
陕西省2021年高考成绩位次查询,陕西高考排名查询方法,2021年陕西高考成绩位次全省排名查询...
陕西高考成绩排名查询方法,主要是考生通过陕西招生考试院公布的当年一分一段表,查询自己的位次计算出本省成绩排名.陕西高考一分一段表内对每一个分数线上有多少考生.该分数线以上有多少考生进行了详细统计.在填 ...
2021年四川高考成绩排名查询,四川高考排名查询方法,2021年四川高考成绩位次全省排名查询...
四川高考成绩排名查询方法,主要是考生通过四川招生考试院公布的当年一分一段表,查询自己的位次计算出本省成绩排名.四川高考一分一段表内对每一个分数线上有多少考生.该分数线以上有多少考生进行了详细统计.在填 ...
贵州2021高考成绩排名查询,贵州高考排名查询方法,2021年贵州高考成绩位次全省排名查询...
贵州高考成绩排名查询方法,主要是考生通过贵州招生考试院公布的当年一分一段表,查询自己的位次计算出本省成绩排名.贵州高考一分一段表内对每一个分数线上有多少考生.该分数线以上有多少考生进行了详细统计.在填 ...
2021河南省高考成绩位次查询,2021年河南高考排名位次查询系统,河南高考排名查询入口...
在每年高考志愿填报时,很多信息中提到的"位次法选大学"真的有如传说中的那么准确吗?答案是肯定的,使用"位次法"选大学,被录取的可能性极大.那么2019年河南高考 ...

高考排名liuseroj.picp.io

高考排名liuseroj.picp.io相关推荐

最新文章

热门文章