九度OJ 1185 特殊排序

来源:互联网 发布:数据挖掘技术的应用 编辑:程序博客网 时间:2024/05/14 04:47

题目链接:http://ac.jobdu.com/problem.php?pid=1185


题目分析:

简单的数字排序。

要注意输出的格式,我就因为格式的问题出现了一次Presentation Error。还要注意题目的理解,它说的很不清楚,就是当存在几个一样的数字同时都是最大数的话,只剔除1个就可以,全剔除会WA。


源代码:

#include <iostream>#include <stdio.h>using namespace std;int main(){int num;while (cin>>num){int a[1050] = {0};int temp;int max;//保存最大数if (num >= 1 && num <= 1000){for (int i = 0; i < num; i++){cin>>a[i];}for (int i = 0; i < num; i++){for (int j = i + 1; j < num; j++){if (a[i] > a[j]){temp = a[i];a[i] = a[j];a[j] = temp;}}}if (num == 1){cout<<a[0]<<endl;cout<<"-1"<<endl;}else{max = a[num - 1];cout<<max<<endl;for (int i = 0; i < num - 1; i++){if (i == num - 2){cout<<a[i]<<endl;}elsecout<<a[i]<<" ";}}}}return 0;}