acm-变态最大值
2013-11-12 16:44
176 查看
变态最大值
时间限制:1000 ms| 内存限制:65535 KB
难度:1
描述
Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。
他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么办呢?他想到了一个办法,把这一组数从开始把每相邻三个数分成一组(组数是从1开始),奇数组的求最大值,偶数组的求最小值,然后找出这些值中的最大值。
输入
有多组测试数据,以文件结束符为标志。
每组测试数据首先一个N,是数组中数的个数。(0
然后是数组中的这些数。
输出
输出包括一行,就是其中的最大值。
样例输入
3 4 5 6 6 1 2 3 7 9 5
样例输出
6 5
来源
Yougth原创
我的代码:
#include
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int a,b,c,k;
int
t=0; //t为0表示奇数,为1表示偶数
int
res=0;
for(int i=0;i
{
scanf("%d %d
%d",&a,&b,&c);
if(t==0)
{
k=a;
if(a
k=b;
if(k
k=c;
if(k>res)
res=k;
t=1;
}
else
{
k=a;
if(a>b)
k=b;
if(k>c)
k=c;
if(k>res)
res=k;
t=0;
}
}
printf("%d\n",res);
}
return 0;
}
相关文章推荐
- ACM 变态最大值
- 南阳ACM 题目811:变态最大值 Java版
- nyoj 811 变态最大值
- 变态最大值
- ACM 二进制求最大公约数 HDU5050
- 2006 ACM Northwestern European Programming Contest C题(二分求最大)
- POJ3436.ACM Computer Factory(ACM计算机工厂)——最大流+拆点
- 理工大学ACM平台题答案关于C语言 1131 C/C++经典程序训练1---最大公约数与最小公倍数
- POJ 3436 ACM Computer Factory(最大流拆点+输出路径)
- 杭电acm 5969 最大的位或(数论)
- 广州大学第九届ACM D --- 最大值
- NYOJ 811 变态最大值【快排】
- [ACM] POJ 2479 Maximum sum (动态规划求不相交的两段子段和的最大值)
- 典型算法与ACM题目解析(1)—寻找最大流的标号法
- ACM--最大公约数--HDOJ 1019--Least Common Multiple--水
- 最大连续子序列http://acm.hdu.edu.cn/showproblem.php?pid=1231
- C语言求最小公倍数和最大公约数三种算法(经典)----ACM
- 题目811 变态最大值
- 【2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest F】【贪心+ STL-优先队列】 Gourmet and Banquet 最大活动时间
- ACMSTEP 3.2.1 && HDU1003 Max Sum //DP 最大字段和