九度-题目1185--特殊排序
2016-02-26 16:50
393 查看
题目1185:特殊排序
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:17742
解决:4004
题目描述:
输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。
输入:
输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。
接下来的一行有N个整数。
输出:
可能有多组测试数据,对于每组数据,
第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。
第二行将排序的结果输出。
样例输入:
样例输出:
提示:
如果数组中只有一个数,当第一行将其输出后,第二行请输出"-1"。
来源:2003-2005年华中科技大学计算机研究生机试真题
答疑:解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7908-1-1.html
验证结果并没问题,然而同样没有通过,
无语凝噎,,,然而一网友的代码AC了,,下面是他的代码:
好吧,可能我又触碰到了那根隐藏的神经,,不过还是想不通,,改天再想想。
/**************************************************俺是分界线************************************************************好吧,过了一天终于想明白了,之前的代码有两处非常弱智的问题,1.if else判断问题2.PE问题,最后一个输出要去空格,单独考虑(造孽啊)解决这两个问题之后的代码:区别之处用红色标注,问题虽小,却足以引起重视。。
总结:注意细节,重视PE错误。
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:17742
解决:4004
题目描述:
输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。
输入:
输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。
接下来的一行有N个整数。
输出:
可能有多组测试数据,对于每组数据,
第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。
第二行将排序的结果输出。
样例输入:
4 1 3 4 2
样例输出:
4 1 2 3
提示:
如果数组中只有一个数,当第一行将其输出后,第二行请输出"-1"。
来源:2003-2005年华中科技大学计算机研究生机试真题
答疑:解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7908-1-1.html
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int main(){ int n,a[1010]; while(scanf("%d",&n)!=EOF){ if(n==1){ int m; cin>>m; cout<<m<<'\n'<<-1<<'\n'; } for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); cout<<a[n-1]<<'\n'; for(int i=0;i<n-1;i++){ cout<<a[i]<<' '; } cout<<'\n'; } return 0; }
验证结果并没问题,然而同样没有通过,
无语凝噎,,,然而一网友的代码AC了,,下面是他的代码:
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; bool cmp(int a ,int b) { return a<b; } int a[1010];//wa*1是因为忘记了最初的数组限制 int main(){ int n; while(~scanf("%d",&n)) { for(int i=0;i<=n-1;i++) scanf("%d",&a[i]); sort(a,a+n,cmp); if(n==1) { printf("%d\n",a[0]);//wa*2是忘记了只有一个数据的情况 printf("-1\n"); } else { printf("%d\n",a[n-1]); for(int i=0;i<=n-2;i++) if(i==n-2) printf("%d\n",a[i]); else printf("%d ",a[i]); } } return 0; }以及结果输出,但是我并没有发现什么不一样的地方,,,
好吧,可能我又触碰到了那根隐藏的神经,,不过还是想不通,,改天再想想。
/**************************************************俺是分界线************************************************************好吧,过了一天终于想明白了,之前的代码有两处非常弱智的问题,1.if else判断问题2.PE问题,最后一个输出要去空格,单独考虑(造孽啊)解决这两个问题之后的代码:区别之处用红色标注,问题虽小,却足以引起重视。。
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int main(){ int n,a[1010]; while(scanf("%d",&n)!=EOF){ if(n==1){ int m; cin>>m; cout<<m<<'\n'<<-1<<'\n'; } else{//更改 for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); cout<<a[n-1]<<'\n'; for(int i=0;i<n-2;i++){//更改 cout<<a[i]<<' '; } cout<<a[n-2];//更改 cout<<'\n'; } } return 0; } </span>
总结:注意细节,重视PE错误。
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- C++联合体转换成C#结构的实现方法
- C++高级程序员成长之路
- C++编写简单的打靶游戏
- C++ 自定义控件的移植问题
- C++变位词问题分析
- C/C++数据对齐详细解析
- C++基于栈实现铁轨问题
- C++中引用的使用总结
- 使用Lua来扩展C++程序的方法
- C++中调用Lua函数实例
- Lua和C++的通信流程代码实例
- C与C++之间相互调用实例方法讲解
- 解析C++中派生的概念以及派生类成员的访问属性