闲来无事,做点题打发打发时间,在九度上从前到后按照难易度来做,一道排序题,用了sort函数,算是投机取巧,不过对于小题应该可以,练练题,虽然巨简单,不过摆正态度,一题一题来,(直接做lintcode和了leetcode实在要命,,)拯救一下我的弱鸡编程。。。
-
题目描述:
-
对输入的n个数进行排序并输出。
-
输入:
-
输入的第一行包括一个整数n(1<=n<=100)。
接下来的一行包括n个整数。
-
输出:
-
可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。
每组测试数据的结果占一行。
-
样例输入:
-
4 1 4 3 2
-
样例输出:
-
1 2 3 4
-
来源:
-
2006年华中科技大学计算机保研机试真题
本以为是一道巨简单的题,不过也让我提交了三遍,,,(弱爆了),需要注意的问题一个是要注意输入,输出的格式,另外是要判断输入结束,否则会超时,下面是代码:
#include<iostream> #include<cmath> #include<cstdio> #include<algorithm> using namespace std; //可以用自带的排序就可以 int main(){ int n, a[100]; //while(cin>>n&&n>0&&n<=100){ while(scanf("%d",&n)!=EOF){//判断输入结束也可以用while(~scanf("%d\n",&n)) for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); // 升序降序可以改下面的输出顺序 ,现在为升序 for(int i=0;i<n;i++){ cout<<a[i]<<' ';//如果有pe检查的话,最后一个输出单独考虑即