码迷,mamicode.com
首页 > 编程语言 > 详细

特殊排序

时间:2016-02-12 18:37:44      阅读:191      评论:0      收藏:0      [点我收藏+]

标签:

题目描述:
输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。
 
输入:
输入第一行包括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;
}

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

特殊排序

标签:

原文地址:http://www.cnblogs.com/dudu-bird/p/5187173.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!