问题标题: 酷町堂:3712

0
0
已解决
谭凯钊
谭凯钊
资深守护
资深守护

3712   分数统计

题目描述 Description

现在要统计全校n(n≤18,000)个人的分数,将他们从小到大排序。现在给出这n个人的分数,输出从小到大排序的结果。

输入描述 Input Description

第一行,一个整数n
接下来一行,n个由空格隔开的分数,s1 s2 ... sn

输出描述 Output Description

一行,从小到大输出这n个分数,用空格隔开

样例输入 Sample Input

 

10
45 50 60 70 85 32 16 88 94 62

样例输出 Sample Output

 

16 32 45 50 60 62 70 85 88 94

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n,a[10000];
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(a[j]>a[j+1])
                swap(a[j],a[j+1]);
        }
    }
    for(int i=1;i<=n;i++)
        cout<<a[i]<<" ";
    return 0;
}

测试样例过了

0分

错哪里了


0
已采纳
宋梓涵
宋梓涵
新手光能
新手光能

要用桶排序!!!

0
宋梓涵
宋梓涵
新手光能
新手光能

数组定义小了

宋梓涵在2019-02-17 12:40:00追加了内容

哦,要用桶排序

0
0
0
0
我要回答