函数指针1

最新推荐文章于 2023-09-13 13:25:40 发布

尔等良将！

最新推荐文章于 2023-09-13 13:25:40 发布

阅读量763

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/weixin_73276974/article/details/128089354

版权

6-5 进步排行榜的比较函数

分数 20

全屏浏览题目

切换布局

作者黄龙军

单位绍兴文理学院

设学生信息的结构体设计如下：

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

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

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

函数接口定义：

bool cmp(Stu s, Stu t);

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

裁判测试程序样例：

#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; }

输入样例：

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

输出样例：

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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

下面给出代码：

本题我是用了冒泡排序的方法，加上结构体是可以直接拷贝的，还有字符串也是可以直接比较大小的，所以代码如下：

static void sortAorD(int *array, int n, int  (*compare)(int a, int b)) 
{
  int i, j, t;
  for (j = 0; j < n-1; j++) 
  { 
    for (i = 0; i < n-1-j; i++) 
    {
        if ((*compare)(array[i],array[i+1])) 
        {
            t = array[i];
            array[i] = array[i+1];
            array[i+1] = t;
        }
    }
  }
}

好的以上就是此题答案（不要告诉老师我协助抄答案）~~