【九度OJ】1185:特殊排序
来源:互联网 发布:深圳程序员猝死 编辑:程序博客网 时间:2024/06/07 22:51
地址:
http://ac.jobdu.com/problem.php?pid=1185
题目描述:
输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。
输入:
输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。
接下来的一行有N个整数。
输出:
可能有多组测试数据,对于每组数据,
第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。
第二行将排序的结果输出。
样例输入:
4
1 3 4 2
样例输出:
4
1 2 3
提示:
如果数组中只有一个数,当第一行将其输出后,第二行请输出”-1”。
来源:
2003-2005年华中科技大学计算机研究生机试真题
解题思路:
就排个序,第一行输出最大值,第二行从最小值输出到倒数第二小值
源码:
#include<stdio.h>#include<algorithm> using namespace std; int n;int data[ 1005 ]; int main(){ while( scanf( "%d", &n ) != EOF ){ for( int i = 0; i < n; i ++ ){ scanf( "%d", &data[ i ] ); } if( n == 1 ){ printf( "%d\n", data[ 0 ] ); printf( "-1\n" ); continue; } sort( data, data + n ); printf( "%d\n", data[ n-1 ] ); printf( "%d", data[ 0 ] ); for( int i = 1; i < n-1; i ++ ){ printf( " %d", data[ i ] ); } printf( "\n" ); }}/************************************************************** Problem: 1185 User: 螺小旋 Language: C++ Result: Accepted Time:30 ms Memory:1024 kb****************************************************************/
阅读全文
0 0
- 九度OJ 1185 特殊排序
- 九度oj-1185-特殊排序
- 九度OJ题目1185:特殊排序
- 九度oj 题目1185:特殊排序
- 九度OJ-1185:特殊排序
- 题目1185:特殊排序 九度OJ
- 【九度OJ】1185:特殊排序
- 九度OJ 1185:特殊排序 (排序)
- 【九度OJ】题目1185:特殊排序 解题报告
- 【九度OJ】题目1185:特殊排序 解题报告
- OJ 1185 特殊排序
- 【九度】题目1185:特殊排序
- 九度题目1185:特殊排序
- 九度 题目1185:特殊排序
- 九度-题目1185--特殊排序
- 【九度】题目1185:特殊排序
- 九度OJ 1402 特殊的数
- 九度OJ 1083: 特殊乘法
- <javaweb> 向外提供json数据接口(登录注册)
- W9Z373416595SS4L9T0
- 【HTML5学习笔记】34:CSS3动画效果
- oracle创建和使用触发器
- 利用JQuery发送ajax请求进行站内搜索(Hibernate篇——超简单系列)
- 【九度OJ】1185:特殊排序
- linux进行tomcat的监听
- Codeforces
- Python教程之三-----深入流程控制
- Codeforces 849B
- Python Web开发 之Django框架入门学习笔记(一)——安装和初步使用
- 一个简单的Java反射Demo
- Hadoop Left Join
- 支持向量机(SVM)与其理论发展(2):对偶学习