最大数与数列最后一个数交换

题目描述

输入一个正整数n( 1 < n < 100),再输入n个整数，将最后一个数与数列最大数交换位置（若最大数在数列最后，就不用交换,如果有多个最大数，取第一次出现的），输出交换后的n个数。

输入

输入为多组测试数据。

先输入一个正整数n，再输入n个整数

输出

输出交换后的数列（即最大数在数列最后位置）

样例输入

5 3 5 2 8 1
9 88 33 55 99 44 66 77 22 11

样例输出 

3 5 2 1 8
88 33 55 11 44 66 77 22 99

#include<stdio.h>

int main(){
	int a[100];
	int n,i,j,x=0,y;
	int max,k,t;
	while(scanf("%d",&n)!=EOF){
		for(i=0;i<n;i++){
			scanf("%d",&y);
			a[x]=y;
			x++;
		}
		max=a[0];
		for(j=0;j<n-1;j++){
			if(max<a[j+1]){
				max=a[j+1];
				k=j+1;
			}
		}
		t=a[k];
		a[k]=a[n-1];
		a[n-1]=t;
		
		for(i=0;i<n;i++){
			printf("%d ",a[i]);
		}
		printf("\n");
		
		x=0;
	}
}