首页 > 代码库 > 使用内置函数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,强烈推荐。