我是靠谱客的博主 想人陪小蝴蝶,最近开发中收集的这篇文章主要介绍【PAT甲级】1028 List Sorting (25分)题目分析我的解题过程dalao的代码,觉得挺不错的,现在分享给大家,希望可以做个参考。
概述
解题过程的小记录,如有错误欢迎指出。
难度:半星(极度简单题
小导航~
- 题目分析
- 注意点
- 我的解题过程
- 思路
- bug
- 代码
- dalao的代码
- 借鉴点
题目分析
分别按照学生的学号、名字和成绩进行排序
注意点
无
我的解题过程
思路
利用结构体输入学生信息,按照指定的排序选择对应排序函数,最后进行输出
bug
- 中途有想过在compare函数中增加一个参数值,然后写到一半发现sort里的compare函数的引用不加参数值,改成在主函数里面进行选择的代码量和在函数中差不多
- 刚开始习惯性的把成绩从高到低排序,在对照样例代码的时候进行了修改
代码
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
struct student {
string ID;
string name;
int grade;
};
int comp1(student s1,student s2) {
return s1.ID < s2.ID;
}
int comp2(student s1, student s2) {
return s1.name == s2.name ? s1.ID < s2.ID : s1.name < s2.name;
}
int comp3(student s1, student s2) {
return s1.grade == s2.grade ? s1.ID<s2.ID : s1.grade<s2.grade;
}
int main()
{
int N, C;
cin >> N >> C;
vector<student> stu(N);
for (int i = 0; i < N; i++) {
cin >> stu[i].ID >> stu[i].name >> stu[i].grade;
}
switch (C)
{
case 1:sort(stu.begin(), stu.end(), comp1); break;
case 2:sort(stu.begin(), stu.end(), comp2); break;
case 3:sort(stu.begin(), stu.end(), comp3); break;
}
for (int i = 0; i < N; i++) {
printf("%s %s %dn", stu[i].ID.c_str(), stu[i].name.c_str(), stu[i].grade);
}
return 0;
}
dalao的代码
全部代码因版权原因不放出来,大家可以自行去柳神博客购买或者参考晴神的上机笔记~
借鉴点
- 如果只写一个比较函数的话可以采用将C设置为全局变量的方法,这样就可以在函数中即使不设置参数也可以进行读取(机智啊~~)
最后
以上就是想人陪小蝴蝶为你收集整理的【PAT甲级】1028 List Sorting (25分)题目分析我的解题过程dalao的代码的全部内容,希望文章能够帮你解决【PAT甲级】1028 List Sorting (25分)题目分析我的解题过程dalao的代码所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复