习题3-10盒子 UVa1587

最新推荐文章于 2022-10-09 23:28:27 发布

原创最新推荐文章于 2022-10-09 23:28:27 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

算法入门专栏收录该内容

13 篇文章

订阅专栏

博客提及了重载运算符的应用，并给出相关题目链接https://vjudge.net/problem/UVA - 1587 ，围绕信息技术中运算符重载应用展开。

对重载运算符的应用
题目：https://vjudge.net/problem/UVA-1587

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <stack>
#include <set>
#include <map>

using namespace std;

struct Box{
    int w;
    int h;
    Box(){w=0,h=0;}
    Box(int a,int b){w=min(a,b),h=max(a,b);}
    bool operator < (Box a){return w!=a.w?w<a.w:h<a.h;}
    bool operator == (Box a){return w==a.w&&h==a.h;}
}box[6];

int main(){
    int w,h;
    while(scanf("%d%d",&w,&h)==2){
        box[0]=Box(w,h);
        for(int i=1;i<6;i++){
            scanf("%d%d",&w,&h);
            box[i]=Box(w,h);
        }
        sort(box,box+6);
         bool lhs=box[0]==box[1]&&box[2]==box[3]&&box[4]==box[5];
        bool rhs=box[0].w==box[2].w&&box[0].h==box[4].w&&box[2].h==box[4].h;
         printf("%s\n",lhs&&rhs?"POSSIBLE":"IMPOSSIBLE");
    }
    return 0;
}