特殊排序
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; }
提交了好几次都是格式错误,原来行尾不能有多余空格。
以上是关于特殊排序的主要内容,如果未能解决你的问题,请参考以下文章