nyoj-1115-y的最大值（变态最大值二）

本文主要是介绍nyoj-1115-y的最大值（变态最大值二），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

描述

给定n对整数，每对有一个x，y（都为正整数），要求是我们先对每个数对排序之后，再找出变态最大值（y的最大值）。排序规则是：我们让x由小到大排，当x相等的时候y大的放到后面。然后三个数对一组，编号为1..n/3（n为3的倍数），奇数组找出最大值，偶数组找出最小值，然后求出这些数的最大值

输入

有多组测试数据
每组数据一个n代表n组数对（0<n<1000且n为3的倍数）
接下来n行每行有两个数x，y（都为正整数）

输出

输出只有一行，每行一个数变态最大值

样例输入

6
2 3
3 4
1 3
6 3
1 4
1 2

样例输出

4

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
struct in
{int x;int y;
}a[1005];
int b[1005];
int cmp(const void*a,const void *b)
{struct in *c=(struct in *)a;struct in *d=(struct in *)b;if(c->x!=d->x) return c->x-d->x;else return c->y-d->y;
}
int main()
{int n,i;while(cin>>n){int maxy=0,miny=0,m=0;int d=1,t=0,k=0;for(i=0;i<n;i++)cin>>a[i].x>>a[i].y;qsort(a,n,sizeof(a[0]),cmp);for(i=0;i<n;){if(d%2!=0){maxy=a[i].y;for(t=1;t<3;t++){maxy=max(maxy,a[i+t].y);}i+=3;m=max(m,maxy);}else{ miny=a[i].y;for(t=1;t<3;t++){miny=min(miny,a[i+t].y);}i+=3;m=max(m,miny);}d++;}cout<<m<<endl;}return 0;
}

这篇关于nyoj-1115-y的最大值（变态最大值二）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---