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