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（都为正整数）

输出

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

样例输入

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;
}