题目1196:成绩排序
Posted slgkaifa
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了题目1196:成绩排序相关的知识,希望对你有一定的参考价值。
- 题目描写叙述:
-
用一维数组存储学号和成绩,然后,按成绩排序输出。
- 输入:
-
输入第一行包含一个整数N(1<=N<=100)。代表学生的个数。
接下来的N行每行包含两个整数p和q,分别代表每一个学生的学号和成绩。
- 输出:
-
依照学生的成绩从小到大进行排序,并将排序后的学生打印信息出来。
假设学生的成绩同样,则依照学号的大小进行从小到大排序。
- 例子输入:
-
3 1 90 2 87 3 92
- 例子输出:
-
2 87 1 90 3 92
C++代码:
#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; const int maxn=100+3; int num[maxn],grade[maxn]; int main() { int n; while(scanf("%d",&n)!=EOF&&(n>=1&&n<=100)) { for(int a=0;a<n;a++) scanf("%d%d",&num[a],&grade[a]); for(int i=n-1;i>=1;i--) for(int j=0;j<i;j++) if(grade[j]<grade[j+1]||(grade[j]==grade[j+1])&&(num[j]<num[j+1])) { int temp=grade[j]; grade[j]=grade[j+1]; grade[j+1]=temp; temp=num[j]; num[j]=num[j+1]; num[j+1]=temp; } for(int b=n-1;b>=0;b--) { printf("%d %d\n",num[b],grade[b]); } } return 0; } /************************************************************** Problem: 1196 User: Carvin Language: C++ Result: Accepted Time:50 ms Memory:1520 kb ****************************************************************/
以上是关于题目1196:成绩排序的主要内容,如果未能解决你的问题,请参考以下文章
LG-P2804 神秘数字/LG-P1196 火柴排队 归并排序, 逆序对