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

y的最大值（变态最大值二）

时间限制：1000 ms  |  内存限制：65535 KB

难度：1

描述

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

输入

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

输出

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

样例输入

62 33 41 36 31 41 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;}