九度OJ 1185 特殊排序

最新推荐文章于 2019-03-16 17:06:41 发布

原创最新推荐文章于 2019-03-16 17:06:41 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#九度OJ1185 #快速排序 #C++

九度OJ 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个简单的数字排序问题，并提供了完整的C++实现代码。针对Jobdu网站上的具体题目进行了详细解析，包括输入输出格式、排序算法应用及注意事项等。

题目链接：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;
					}
					else
						cout<<a[i]<<" ";
				}
			}

		}

	}
	return 0;
}