题目1185:特殊排序
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:17742
解决:4004
-
题目描述:
-
输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。
-
输入:
-
输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。接下来的一行有N个整数。
-
输出:
-
可能有多组测试数据,对于每组数据,第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。第二行将排序的结果输出。
-
样例输入:
-
4 1 3 4 2
-
样例输出:
-
4 1 2 3
-
提示:
-
如果数组中只有一个数,当第一行将其输出后,第二行请输出"-1"。
-
答疑:
- 解题遇到问题?分享解题心得?讨论本题请访问: 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错误。