51_nod 1018 排序

来源:互联网 发布:淘宝云标签入口 编辑:程序博客网 时间:2024/06/08 10:54

1018 排序
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 取消关注
给出N个整数,对着N个整数进行排序
Input
第1行:整数的数量N(1 <= N <= 50000)
第2 - N + 1行:待排序的整数(-10^9 <= A[i] <= 10^9)
Output
共n行,按照递增序输出排序好的数据。
Input示例
5
5
4
3
2
1
Output示例
1
2
3
4
5

代码:

#include<cstdio>#include<iostream>#include<algorithm>#include<cstdlib>long long a[50005];    int n;//bool cmp(long long  a,long long b)//{//      return a<b;   //升序排列,如果改为return a>b,则为降序////};using namespace std;void bsort(){    for(int i=0;i<=n-2;i++)    for(int j=i+1;j<=n-1;j++){        if(a[i]>a[j]){            long long temp;            temp=a[i];            a[i]=a[j];            a[j]=temp;        }    }}int main(){    cin>>n;    for(int i=0;i<n;i++){        scanf("%I64d",&a[i]);    }//sort(a,a+n);bsort();            for(int i=0;i<n;i++){    printf("%I64d\n",a[i]);    }    return 0;}
0 0