NYOJ811 变态最大值

最新推荐文章于 2017-07-27 00:07:54 发布

长风Qiu

最新推荐文章于 2017-07-27 00:07:54 发布

阅读量1.2k

点赞数

文章标签： NYOJ811

本文链接：https://blog.csdn.net/chang_mu/article/details/23104691

版权

原题链接

#include <cstdio>
#include <algorithm>
#include <set>
using namespace std;
int a[10000];

int main(){
	int n, i, t;
	set<int> st;
	while(scanf("%d", &n) == 1){
		for(i = 1; i <= n; ++i)
			scanf("%d", &a[i]);
		for(i = t = 1; i < n; i += 3)
			if(t) st.insert(*max_element(a + i, a + i + 3)), t = 0;
			else st.insert(*min_element(a + i, a + i + 3)), t = 1;
		printf("%d\n", *st.rbegin());
		st.clear();
	}
	return 0;
}

800482

长木

变态最大值

Accepted