程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> hdoj1051Wooden Sticks

hdoj1051Wooden Sticks

編輯:C++入門知識

hdoj1051Wooden Sticks


?? /*這道題目是先要排序的,按照長度或者重量排都可以,
當長度(重量)相同時就按照重量(長度)排,
從大到小或從小到大都可以!這裡我懂的,沒有問題!
排序之後,問題就可以簡化,(假設按照長度不等時長度排,
長度等是按照重量排,我假設按照從大到小來排!)即求排序
後的所有的重量值最少能表示成幾個集合。長度就不用再管了,
從數組第一個數開始遍歷,只要重量值滿足條件,那麼這兩個
木棍就滿足條件!*/
#include
#include
#include
using namespace std;
#define maxn 5010
struct node{
 int l,w;
}stk[maxn];
bool cmp(node y,node x){
 if(x.l=stk[i].l&&stk[j].w>=stk[i].w&&!visit[j])    
                visit[j]=1,stk[i].l=stk[j].l,stk[i].w=stk[j].w;    
                sum++; //這個循環是重點。   
            }    
        }    
        printf(%d
,sum);      
 }    
    return 0;    
}   


 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved