【OJ】10139 Problem F：旗手

题目描述

导游往往喜欢从所带的旅游团中选一个身高最高的游客，站在旅游团的前面帮着拿旅行社的旗帜。现在给定n个游客的身高（均为正整数），将身高最高的游客（如果身高最高的游客不唯一，那么选择最前面的那一个）和第一个游客调换位置，再一次输出他们的身高。

输入要求

第一行一个正整数n，1≤n≤10000，表示有n个游客。
第二行包含n个正整数，之间用一个空格隔开，表示n个游客的身高。

输出要求

一行n个正整数，每两个数之间用一个空格隔开，表示调换位置后各个位置上游客的身高。

样例输入

6

160 155 170 175 172 164

样例输出

175 155 170 160 172 164

 解题思路：

确定数组个数，循环输入数组，定义max初始值在数组中进行遍历比较寻找最大值，并与第一个数进行替换。

#include<iostream>
using namespace std;
int main()
{
	int n,a[10001],t,i;
	cin>>n;
	for(i=0;i<n;i++)
	{