九度OJ:1202

来源:互联网 发布:教务系统数据库表 编辑:程序博客网 时间:2024/06/16 02:31
题目1202:排序

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:31601

解决:10448

题目描述:

    对输入的n个数进行排序并输出。

输入:

    输入的第一行包括一个整数n(1<=n<=100)。
    接下来的一行包括n个整数。

输出:

    可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。
    每组测试数据的结果占一行。

样例输入:
41 4 3 2
样例输出:
1 2 3 4 
来源:

2006年华中科技大学计算机保研机试真题

#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****************************************************************/


原创粉丝点击