-->
当前位置:首页 > 题库 > 正文内容

函数题:进步排行榜的比较函数

Luz3年前 (2022-11-02)题库457
设学生信息的结构体设计如下:

struct Stu {
string username; //用户名
int diff; //进步总数
int total; //解题总数
};


解题进步排行榜中,按进步总数diff及解题总数toatal生成排行榜。要求先输入n个学生的信息;然后按diff降序排列;若diff相同,则按toatal降序排列;若diff和toatal都相同,则按用户名username升序排列。

要求实现一个比较函数cmp,该函数作为sort()函数的第三个参数。

### 函数接口定义:
c++
bool cmp(Stu s, Stu t);


其中 s 和 t 是用户传入的两个Stu类型的结构体参数。

### 裁判测试程序样例:
c++
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

bool cmp(Stu s, Stu t);

//输入整数n,再输入n个学生的信息,按要求排序后输出,处理到文件尾
int main() {
int n;
while(cin>>n) {
Stu a[n];
int i;
for(i=0; i<n; i++) cin>>a[i].username>>a[i].diff>>a[i].total;
sort(a, a+n, cmp);
for(i=0; i<n; i++) cout<<a[i].username<<" "<< a[i].diff<<" "<<a[i].total<<endl;
}
return 0;
}


### 输入样例:

in
10
usx15131 21 124
usx15101 27 191
usx15107 24 154
usx15113 31 124
usx15117 27 191
usx15118 21 124
usx15119 22 117
usx15121 43 214
usx15128 21 124
usx15136 27 199


### 输出样例:

out
usx15121 43 214
usx15113 31 124
usx15136 27 199
usx15101 27 191
usx15117 27 191
usx15107 24 154
usx15119 22 117
usx15118 21 124
usx15128 21 124
usx15131 21 124







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。