• HDOJ 1069


    此题的要求:

    1、下方积木的面积要大于上方的面积;

    2、下方积木的长和宽要大于上方的长和宽

    AC代码:

    #include <iostream>
    #include <algorithm>
    #define Max  95
    using namespace std;
    
    struct st
    {
    	int x,y,z,max;
    }a[Max];
    
    bool compare(st a,st b)
    {
    	return a.x * a.y >b.x * b.y ;
    }
    
    int main(void)
    {
    	freopen("in.txt","r",stdin);
    	int n,count=1;
    	while(cin>>n&&n)
    	{
    		int i,j,x,y,z;
    		for(i=0;i<3*n;i++)
    		{
    			cin>>x>>y>>z;
    			a[i].x=x;
    			a[i].y=y;
    			a[i].z=z;
    			i++;
    			a[i].x=y;
    			a[i].y=z;
    			a[i].z=x;
    			i++;
    			a[i].x=z;
    			a[i].y=x;
    			a[i].z=y;
    		}
    		sort(a,a+3*n,compare);
    		a[0].max=a[0].z;
    		int maxx=a[0].z;
    		for(i=1;i<3*n;i++)
    		{
    			a[i].max=a[i].z;
    			for(j=i-1;j>=0;j--)
    			{
    				if(!(a[i].x<a[j].x&&a[i].y<a[j].y||a[i].x<a[j].y&&a[i].y<a[j].x))
    					continue;
    				if(a[i].max<a[i].z+a[j].max)
    					a[i].max=a[i].z+a[j].max;
    		    }
    			if(maxx<a[i].max)
    				maxx=a[i].max;
    		}
    		
    		cout<<"Case "<<count<<": maximum height = "<<maxx<<endl;
    		count++;
    	}
    	
    	fclose(stdin);
    	return 0;
    }
    

      

  • 相关阅读:
    Codeforces #548 (Div2)
    Codeforces #550 (Div3)
    UVA
    ios 动画
    CAAnimation
    iOS三种定时器的用法NSTimer、CADisplayLink、GCD
    iOS使用宏写单例
    iOS完美的网络状态判断工具
    iOS开发
    iOS自定义控件教程:制作一个可重用的旋钮
  • 原文地址:https://www.cnblogs.com/phaLQ/p/9389351.html
Copyright © 2020-2023  润新知