UVa 1587 盒子

题目描述:

 

题目分析:

假设长方体的三个边长分别是x,y,z(假设这里的x>y>z);则组成长方体的三种长方形边长分别为xy,xz,yz,所以把这里输入的六个长方形排个序,排序的结果是xy,xy,xz,xz,yz,yz,判断边之间的关系即可得出能不能构成长方体

 

AC代码:

 

/*
by_superxd
time_2016年9月23日 20:17:25
*/
#include
#include
#include
#include
#include
#include
using namespace std;

struct node
{
    int l,w;
}v[6];

bool cmp(node a,node b)
{
    if(a.l>b.l)
        return true;
    if(a.l==b.l&&a.w>b.w)
        return true;
    return false;
}

int main()
{
    while(cin>>v[0].l>>v[0].w>>v[1].l>>v[1].w>>v[2].l>>v[2].w>>v[3].l>>v[3].w>>v[4].l>>v[4].w>>v[5].l>>v[5].w)
    {
        for(int i=0;i<6;i++)
        {
            if(v[i].l

 

 

 

 





你可能感兴趣的:(ACM)