求数组元素最大值和次最大值

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/H_lukong/article/details/81456059

题目描述：

找出数组A[1..n]中元素的最大值和次最大值。

解答：

public static void main(String [] args)
	{
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();//输入数组长度
		int a[]= new int [n];
		int i;//定义变量
		int max=a[0];
		int cmax=a[0];
        //求最大值
		for(i=0;i<n;i++)
		{
			a[i]=in.nextInt();
		    if(a[i]>max)
			{
				max=a[i];
			}
		}
        //求次最大值
		for(i=0;i<n;i++)
		{
			if(a[i]!=max&&a[i]>cmax)
			{
				cmax=a[i];
			}
		}
		System.out.print(max);
		System.out.println(" "+cmax);
}