HZNU 19级短学期 7.3 HZNUOJ1842 天天向上
Posted hznumqf
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HZNU 19级短学期 7.3 HZNUOJ1842 天天向上相关的知识,希望对你有一定的参考价值。
注意到 n名同学 n<=1000 m个询问 m<=1000
因此思路可以是:
将n名同学的信息存储在一个数组中,对于每个询问,向这个数组查找这名同学。 至于题目要求的“”他们与第一名相差多少名次“ 实际上就是前面有几个人比他分数高。
于是相当于循环里面套两个循环。
请注意读入字符串的时候读入了”:“请思考如何处理
复杂度O(n*m) ,可以接受
C语言:
#include<stdio.h> #include<string.h> struct Student { char s[105]; int score; }; int main() { int n, m; struct Student s[1005]; char name[105]; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf(" %s%d", s[i].s,&s[i].score); s[i].s[strlen(s[i].s) - 1] = ‘