首页 > 代码库 > 使用内置函数sort,强烈推荐。
使用内置函数sort,强烈推荐。
- 题目描述:
用一维数组存储学号和成绩,然后,按成绩排序输出。
- 输入:
输入第一行包括一个整数N(1<=N<=100),代表学生的个数。
接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。
- 输出:
按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。
如果学生的成绩相同,则按照学号的大小进行从小到大排序。
- 样例输入:
31 902 873 92
- 样例输出:
2 871 903 92
- 来源:
- 2009年华中科技大学计算机研究生机试真题
#include "stdio.h"#include "algorithm" using namespace std; typedef struct stu{ int p; //学号 int q; //成绩}stu; bool cmp(stu a,stu b){ if(a.q!=b.q) if(a.q<b.q) return true; else return false; if(a.p!=b.p) if(a.p<b.p) return true; else return false;} int main(int argc, char* argv[]){ stu arr[100]; int N,i; while(scanf("%d",&N)!=EOF){ for(i=0;i<=N-1;i++) scanf("%d%d",&arr[i].p,&arr[i].q); sort(arr,arr+N,cmp); for(i=0;i<=N-1;i++) printf("%d %d\n",arr[i].p,arr[i].q); } return 0;}
使用内置函数sort,强烈推荐。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。