-
题目描述:
-
对输入的n个数进行排序并输出。
-
输入:
-
输入的第一行包括一个整数n(1<=n<=100)。
接下来的一行包括n个整数。
-
输出:
-
可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。
每组测试数据的结果占一行。
-
样例输入:
-
4 1 4 3 2
-
样例输出:
-
1 2 3 4
-
答疑:
解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7925-1-1.html
排序问题我们不难想到一般性的排序方法,比如最简单的bubble排序,和insert排序,其算法皆容易实现。
#include<iostream>
using namespace std;
int a[101];
int main()
{
int n,temp;
int i,j;
while(cin>>n){
for(i=0;i<n;++i)
cin>>a[i];
for(i=n-1;i>=0;--i)
for(j=0;j<i;++j)
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
for(i=0;i<n;++i)
cout<<a[i]<<" ";
cout<<endl;
}
return 0;
}
/**************************************************************
Problem: 1202
User: BirdBruceLee
Language: C++
Result: Accepted
Time:60 ms
Memory:1520 kb
****************************************************************/
c语言解法同:
#include<stdio.h>
int a[101];
int main()
{
int n,temp;
int i,j;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;++i)
scanf("%d",&a[i]);
i--;
for(;i>=0;--i)
for(j=0;j<i;++j)
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
for(i=0;i<n;++i)
printf("%d ", a[i]);
printf("\n");
}
return 0;
}
/**************************************************************
Problem: 1202
User: BirdBruceLee
Language: C
Result: Accepted
Time:40 ms
Memory:912 kb
****************************************************************/
在这里我们应注意:
(1)作为考试,有时间和空间限制,一般1s的时间限制,要求我们若为N平方的时间复杂度,那么我们的规模不应大于3000,即复杂度应维持在1000万以内才可
(2)学习对于读到文件尾为止的处理方式。详情可见输入输出方面的blog。
在考试中,我们为了方便,更多的是在用C++所提供给我们的sort函数,可实现快速排序
#include<stdio.h>
#include<algorithm>
using namespace std;
int a[101];
bool cmp(int a,int b)
{
return a<b;
}
int main()
{
int n,i;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n,cmp);
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
}
return 0;
}
/**************************************************************
Problem: 1202
User: BirdBruceLee
Language: C++
Result: Accepted
Time:30 ms
Memory:1020 kb
****************************************************************/
其中,cmp是我们定义的一种任意的排序规则。