问题标题: 酷町堂：1419

Question

0

已解决

徐云皓

新手天翼

1419 最优配送

题目描述 Description

物流公司需要将N个物件从A地运输到B地完成配送任务，每个物件的大小体积不同，而配送车可以配送物件的最大体积是固定的，问如何实现配送车配送物件的顺序使得每次配送物件达到最多？

输入描述 Input Description

输入为两行；
第一行为N（N不超过10000）；
第二行为N个整数，分别表示N个物件的体积。

输出描述 Output Description

输出为一行，输出为N个整数，分别表示配送车配送的物件最优顺序。

样例输入 Sample Input

10
2 1 3 5 4 7 6 9 8 12

样例输出 Sample Output

1 2 3 4 5 6 7 8 9 12

酷町豆刷题求解 C++ 0条评论 6 年，3 月前

Answer 1

已采纳

徐熙晨

新手光能

sort(a+1,a+n+1);

这是最重要的一行

Answer 2

钱帅文

中级天翼

1

Answer 3

周墨彧

中级守护

这题就是一个简单的排序

直接使用选择排序

for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            if(a[i]<a[j])
                swap(a[i],a[j]);

定义n和数组a

注意看清数组范围，比10000多一点就行了

%100得100

Answer 4

周墨彧

中级守护

上：

 int n,a[10020];
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];

下：

for(int i=0;i<n;i++)
        cout<<a[i]<<" ";