【NYOJ】[811]变态最大值
2016-02-10 01:15
330 查看
高估了C++自带的max min函数的功能
于是自己写的一个
[code]#include<stdio.h> int a[10200]; int b[3500]; int ma(int m) { if(a[m]>=a[m+1]&&a[m]>=a[m+2]) return a[m]; if(a[m+1]>=a[m]&&a[m+1]>=a[m+2]) return a[m+1]; if(a[m+2]>=a[m+1]&&a[m+2]>=a[m]) return a[m+2]; } int mi(int m) { if(a[m]<=a[m+1]&&a[m]<=a[m+2]) return a[m]; if(a[m+1]<=a[m]&&a[m+1]<=a[m+2]) return a[m+1]; if(a[m+2]<=a[m+1]&&a[m+2]<=a[m]) return a[m+2]; } int main() { int n; while(scanf("%d",&n)!=EOF) { for(int i=0; i<n; i++) scanf("%d",&a[i]); int cnt=0; for(int i=0; i<n; i+=3) { if(cnt&1==1) { b[++cnt]=mi(i); } else { b[++cnt]=ma(i); } } int max=0; for(int i=1; i<=cnt; i++) { if(b[i]>max) max=b[i]; } printf("%d\n",max); } return 0; }
不过标程是用define实现的
有时间也要补一补这方面的知识
(回想起了宇神每次的一大串输入输出模板……)
[code]#include <cstdio> #define Max(a,b,c) a>(b>c?b:c)?a:(b>c?b:c) #define Min(a,b,c) a>(b>c?c:b)?(b>c?c:b):a int main() { int a[10005]; int n,i,j,h; while(~scanf("%d",&n)) { int max=1<<32; for(i=0; i<n&&scanf("%d",&a[i]); i++) {} for(i=0; i<n; i+=3) { h=i%2==0?Max(a[i],a[i+1],a[i+2]):Min(a[i],a[i+1],a[i+2]); max=h>max?h:max; } printf("%d\n",max); } return 0; }
题目地址:【NYOJ】[811]变态最大值
相关文章推荐
- 1. Two Sum
- 【慕课笔记】U4 多态 第2节 多态中的引用类型转换
- 在PC端实现HTML5-geolocation的一些细节
- 选择
- GSON
- bzoj3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛
- VS2010 Error : Unable to start program Access is denied
- Notes of Python Learning 2/10/2016
- NSGAIII中的Niche preservation操作
- 上传图片或文件到服务器端
- NSGAIII中的Associate
- keepalive (2)
- oracle soft 11.2.0.4 for any OS
- Redis入门很简单之八【Spring Data Redis初探】
- 朴素贝叶斯分类器
- [LeetCode] Two Sum II - Input array is sorted 两数之和之二 - 输入数组有序
- HDU 3591 (多重背包)
- Redis入门很简单之七【使用Jedis实现客户端Sharding】
- 【Android】ColorPickerDialog 自定义颜色选择器的实现
- Redis入门很简单之六【Jedis常见操作】