题目1202:排序
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:31601
解决:10448
- 题目描述:
对输入的n个数进行排序并输出。
- 输入:
输入的第一行包括一个整数n(1<=n<=100)。
接下来的一行包括n个整数。
- 输出:
可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。
每组测试数据的结果占一行。
- 样例输入:
4 1 4 3 2
- 样例输出:
1 2 3 4
- 来源:
#include<stdio.h>
int main(){
int n;
int a[100];
while(scanf("%d",&n)!=EOF){
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(int i=0;i<n;i++){
for(int j=0;j<n-1-i;j++){
int tmp;
if(a[j]>a[j+1]){
tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
}
for(int i=0;i<n;i++){
printf("%d ",a[i]);
}
printf("\n");
}
return 0;
}
/**************************************************************
Problem: 1202
User: Zpadger
Language: C
Result: Accepted
Time:30 ms
Memory:912 kb
****************************************************************/
#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
int n;
int buf[100];
while(scanf("%d",&n)!=EOF){
for(int i=0;i<n;i++){
scanf("%d",&buf[i]);
}
sort(buf,buf+n);//使用重载形式,表明将要使用自己定义的排列规则
for(int i=0;i<n;i++){
printf("%d ",buf[i]);
}
printf("\n");
}
return 0;
}
/**************************************************************
Problem: 1202
User: Zpadger
Language: C++
Result: Accepted
Time:30 ms
Memory:1020 kb
****************************************************************/
#include<stdio.h>
#include<algorithm>
using namespace std;
bool compare(int x,int y){//定义排序规则
return x<y;
}
int main(){
int n;
int buf[100];
while(scanf("%d",&n)!=EOF){
for(int i=0;i<n;i++){
scanf("%d",&buf[i]);
}
sort(buf,buf+n,compare);//使用该重载形式,我们表明将要使用自己定义的排列规则
for(int i=0;i<n;i++){
printf("%d ",buf[i]);
}
printf("\n");
}
return 0;
}
/**************************************************************
Problem: 1202
User: Zpadger
Language: C++
Result: Accepted
Time:30 ms
Memory:1020 kb
****************************************************************/