您的位置:首页 > 其它

算法提高 最大最小值

2017-07-25 18:11 267 查看
问题描述
  给定 N 个整数,请你找出这 N 个数中最大的那个和最小的那个。

输入格式
  第一行包含一个正整数 N 。(1≤ N ≤10000)。

  第二行为 N 个用空格隔开的整数,每个数的绝对值不超过1000000。

输出格式
  输出仅一行,包含两个整数 x,y,x 表示 N 个数中的最大值,y 表示 N 个数中的最小值。x,y 之间用一个空格隔开。

样例输入
4

2 0 1 2

样例输出
20

import java.util.Scanner;

public class Main {
public static void main(String[] args){
Scanner sc=newScanner(System.in);
int n=sc.nextInt();
int N=n;
int[] shuzu=new int
;
for(int i=0;i
shuzu[
4000
i]=sc.nextInt();}
f3(shuzu);
System.out.print(shuzu[n-1]+"");
System.out.print(shuzu[0]);
}
public static void f3(int[] a){
int i,j,t;
for(i=1;i
t=a[i];
j=i-1;
while(j>=0 && t
a[j+1]=a[j];
j--;
}
a[j+1]=t;
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: