您的位置:首页 > 其它

求最大最小数

2016-03-16 16:19 316 查看
题目描述:

输入N个(N<=10000)数字,求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。

输入:

输入包括多组测试用例,每组测试用例由一个整数N开头,接下去一行给出N个整数。

输出:

输出包括两个整数,为给定N个数中的最大值与最小值。

样例输入:
5
1 2 3 4 5
3
3 7 8


方法一:利用c++排序函数,排序输出

#include <iostream>
#include <algorithm>

using namespace std;

#define N 10001

int data
;

int main()
{
int n,i;
while(cin>>n)
{
for(i = 0;i < n;i++)
{
cin>>data[i];
}
sort(data,data+n);
cout<<data[n-1]<<" "<<data[0]<<endl;
}
return 0;
}


方法二:逐个比较法

#include <iostream>

using namespace std;

#define N 10001

int data
;

int main()
{
int n,i,max,min;
while(cin>>n)
{
for(i = 0;i < n;i++)
{
cin>>data[i];
}
max = min = data[0];
for(i = 1;i < n;i++)
{
if(max < data[i])
{
max = data[i];
}
if(min > data[i])
{
min = data[i];
}
}
cout<<max<<" "<<min<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: