2018多校第九场1010 （HDU6424) 数学

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6424

解法：找规律。因为最多三项，a1^a2^a3可以拆成(a1+2)+(a2+1)*a3，然后建成数对，其中数对的第一个元素是两个元素中的最小值，第二个是最大值。

(a1+2)可以变成(a1+2)*inf  (因为无限个log趋近于1),用pair的比较方式即可。每个数组都能建成两个数对，两个数对也按从小到大的顺序排好，然后按pair的方式比较即可。

#include<bits/stdc++.h>
using namespace std;
#define INF 1e9+10
typedef pair<long long,long long> PLL;
long long a[],b[];
void maintain(PLL &a){
    PLL tmp;
    tmp.first=min(a.first,a.second);
    tmp.second=max(a.first,a.second);
    a=tmp;
}
int main(){
    int T,ans,n,m;
    scanf("%d",&T);
    while(T--){
        ans=;
        scanf("%d%d",&n,&m);
        for(int i=;i<=;i++){
            a[i]=b[i]=INF;
        }
        PLL a1,a2,b1,b2;
        for(int i=;i<=n;i++){
            scanf("%lld",&a[i]);
        }
        for(int j=;j<=m;j++){
            scanf("%lld",&b[j]);
        }
        a1=make_pair(a[]+,INF),a2=make_pair(a[]+,a[]);
        b1=make_pair(b[]+,INF),b2=make_pair(b[]+,b[]);
        maintain(a1),maintain(b1),maintain(a2),maintain(b2);
        if(a1>a2)swap(a1,a2);
        if(b1>b2)swap(b1,b2);
        if(a1<b1)ans=;
        else if(a1>b1)ans=-;
        else{
            if(a2<b2)ans=;
            else if(a2>b2)ans=-;
        }
        printf("%d\n",ans);
    }
}