站队1和站队2

#站队1：

站队1

题目描述

给出 n 个同学的身高，请根据他们的身高升序排列，并输出排序结果。

输入格式

第一行：n(2

第二个： n 个正整数，表示 n 个同学的身高（150∼200 厘米之间）。

输出格式

一行 n 个正整数，之间用一个空格隔开，表示 n 个同学按身高升序排列的结果。

样例 #1

样例输入 #1

7
180 170 176 160 155 150 160

样例输出 #1

150 155 160 160 170 176 180

#include 
using namespace std;
int a[110];
int main()
{
	int n;
	cin >> n;
	for(int i = 1;i <= n;i++)
	{
		cin >> a[i];
	}
	for(int i = 1;i <= n;i++)
	{
		for(int j = i + 1;j <= n;j++)
		{
			if(a[i] > a[j])
			{
				swap(a[i] , a[j]);
			}
		}
	}
	for(int i = 1;i <= n;i++)
	{
		cout << a[i] << " ";
	}
}

站队2：

站队2

题目描述

给出 n 个同学的身高，请根据他们的身高升序排列，并输出排序结果。

输入格式

第一行一个整数 n(1≤n≤3×105) 。

第二行有 n 个正整数，表示 n 个同学的身高(150~200厘米之间)。

输出格式

一行 n 个正整数，之间用一个空格隔开，表示 n 个同学身高升序排列的结果。

样例 #1

样例输入 #1

7
180 170 176 160 155 150 160

样例输出 #1

150 155 160 160 170 176 180

 

#include 
#include 
using namespace std;
const int z = 1E5 * 3;
int a[z];
int main()
{
	int n;
	cin >> n;
	for(int i = 1;i <= n;i++)
	{
		cin >> a[i];
	}
	sort(a + 1 , a + n + 1);
	for(int i = 1;i <= n;i++)
	{
		cout << a[i] << " ";
	}
}