特殊排序

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了特殊排序相关的知识,希望对你有一定的参考价值。

题目描述:
输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。
 
输入:
输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。
接下来的一行有N个整数。
 
输出:
可能有多组测试数据,对于每组数据,
第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。
第二行将排序的结果输出。
 
样例输入
4
1 3 4 2
样例输出
4
1 2 3
提示:
如果数组中只有一个数,当第一行将其输出后,第二行请输出"-1"。
#include<stdio.h>
#include<algorithm>
using namespace std;
const int maxn = 1000;

int main()
{
    int N, numbers[maxn];
    while((scanf("%d", &N)) != EOF)
    {
        for(int i=0; i < N; i++)
        {
            scanf("%d", &numbers[i]);
        }
        sort(numbers, numbers + N);
        printf("%d\n", numbers[N-1]);
        if(N == 1) printf("-1");
        for(int i=0; i < N-1; i++)
        {
            if(i > 0) printf(" ");
            printf("%d", numbers[i]);
        }
        printf("\n");
    }
    return 0;
}

提交了好几次都是格式错误,原来行尾不能有多余空格。

以上是关于特殊排序的主要内容,如果未能解决你的问题,请参考以下文章

华科机考:特殊排序

51Nod 1241 特殊的排序 —— 思维DP

POJ 3687 Labeling Balls(特殊的拓扑排序)

九度oj 题目1061:成绩排序

九度oj 题目1196:成绩排序

题目1190:大整数排序