【13年特长生第一题】【排序】成绩排序

成 绩 排 序 成绩排序


题目

小明是希望中学某班的信息科代表,班里刚买了新电脑只有操作系统还没有装办公软件。老师急着要将该班的语文测验成绩按从高到低排序。小明找到了好朋友你,幸好你带了编程工具。现在请你编一个程序帮助小明的班主任将他们班的语文成绩按从高到低排序

输入

文件共有 N + 1 N+1 N+1行,第一行为一个正整数 N N N,表示共有 N N N个成绩 ( 1 = < N < = 500 ) (1=1=<N<=500,接下来有 N N N行,每行一个正整数 A i Ai Ai表示一个学生的成绩

输出

共有 N N N行,每行一个正整数。输出按从高到低排好序的结果


输入样例

score.in
5
90
105
87
65
98

输出样例

score.out
105
98
90
87
65

解题思路

这题直接排序即可. (貌似没什么难度


程序如下

#include
#include
#include
#include

using namespace std;

int n;

int a[100001];

bool cmp(int x,int y)
{
	return x > y;
}

int main()
{
	freopen("score.in","r",stdin);
	freopen("score.out","w",stdout);
	scanf("%d",&n);
	for(int i = 1; i <= n; ++i)
		scanf("%d",&a[i]);
	sort(a + 1, a + 1 + n, cmp);
	for(int i = 1; i <= n; ++i)
		printf("%d\n",a[i]);
	return 0;
}

你可能感兴趣的:(排序,ssl)