沈阳哪家网站制作公司比较好,2021年国内重大新闻,南京广告公司黄页,网站建设上传描述#xff1a; 输入一系列整数#xff0c;将其中最大的数挑出(如果有多个#xff0c;则挑出一个即可)#xff0c;并将剩下的数进行排序#xff0c;如果无剩余的数#xff0c;则输出-1。 输入描述#xff1a; 输入第一行包括1个整数N#xff0c;1N1000#x…描述 输入一系列整数将其中最大的数挑出(如果有多个则挑出一个即可)并将剩下的数进行排序如果无剩余的数则输出-1。 输入描述 输入第一行包括1个整数N1N1000代表输入数据的个数。 接下来的一行有N个整数。 输出描述 可能有多组测试数据对于每组数据 第一行输出一个整数代表N个整数中的最大值并将此值从数组中去除将剩下的数进行排序。 第二行将排序的结果输出。 示例1
输入
4
1 3 4 2输出
4
1 2 3知识点 排序 AC代码
#include stdio.hint a[1005];void quick_sort(int a[], int l, int r) {if( l r)return;int x a[l], i l - 1, j r 1;while(i j) {do i ;while (a[i] x);do j --;while (a[j] x);if(i j) {int t a[i];a[i] a[j];a[j] t;}}quick_sort(a, l, j);quick_sort(a, j 1, r);
}int main() {int n;while(scanf(%d, n) ! EOF) {for(int i 0; i n; i )scanf(%d, a[i]);quick_sort(a, 0, n - 1);printf(%d\n, a[n - 1]);if(n 1)printf(-1);for(int i 0; i n - 1; i )printf(%d , a[i]);printf(\n);}return 0;
}
