HDU6424 Rikka with Time Complexity

HDU6424 Rikka with Time Complexity

数学题~（真的数学题）

#include <bits/stdc++.h>
#define mp(_,__) make_pair(_,__)

using namespace std;
int T,n,m;
int a[5],b[5];
pair <int,int> a1,a2,b1,b2;
pair <pair<int,int>,pair<int,int> > A,B;
int main(){
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        memset(a,0x3f,sizeof(a));
        memset(b,0x3f,sizeof(b));
        for (int i = 0;i < n;++i) scanf("%d",a+i);
        for (int i = 0;i < m;++i) scanf("%d",b+i);
        a1 = mp(a[0]+2,0x3f3f3f3f),b1 = mp(b[0]+2,0x3f3f3f3f);
        a[1]++;b[1]++;
        if (a[1] > a[2]) swap(a[1],a[2]);
        if (b[1] > b[2]) swap(b[1],b[2]);
        a2 = mp(a[1],a[2]),b2 = mp(b[1],b[2]);
        if (a1 > a2) swap(a1,a2);
        if (b1 > b2) swap(b1,b2);
        A = make_pair(a1,a2),B = make_pair(b1,b2);
        if ( A == B) puts("0");
        else if (A > B) puts("-1");
        else puts("1");
    }
    return 0;
}

View Code