/*
貪心題意：給出n個木棒的長和重量，當第i件物品完全小於等於第i+1件
物品的時候，不行要花費時間，否則花費乙個單位的時間
思路：排序，先按棒子的長度從小到大排序，如果長度相等則按重量從
小到大排序，然後從第乙個棒子開始列舉標記，記錄列舉成功的次數
*/#include
#include
#include
#include
#include
# define infi 0x3f3f3f3f
using
namespace
std;
typedef
struct node
node;
int cmp(node a,node b)
int main(void)
sort(chick+1,chick+1+n,cmp);
int vis[n+1],num=0;
memset(vis,0,sizeof(vis));
for(int i=1; i<=n; ++i)
}vis[i] = 1;}}
cout
<< num << endl;
}return
0;}
NYOj 236 心急的C小加
心急的c小加 時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 c小加有一些木棒，它們的長度和質量都已經知道，需要乙個機器處理這些木棒，機器開啟的時候需要耗費乙個單位的時間，如果第i 1個木棒的重量和長度都大於等於第i個處理的木棒，那麼將不會耗費時間，否則需要消耗乙個單位的時間...
NYOJ236心急的c小加
這是貪心演算法的應用，主要是將長度排序後，比較重量。心急的c小加 時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述c小加有一些木棒，它們的長度和質量都已經知道，需要乙個機器處理這些木棒，機器開啟的時候需要耗費乙個單位的時間，如果第i 1個木棒的重量和長度都大於等於第i個處理的木...
NYOJ 236 心急的C小加
標籤 排序，貪心演算法 相似題目 題目c小加有一些木棒，它們的長度和質量都已經知道，需要乙個機器處理這些木棒，機器開啟的時候需要耗費乙個單位的時間，如果第i 1個木棒的重量和長度都大於等於第i個處理的木棒，那麼將不會耗費時間，否則需要消耗乙個單位的時間。因為急著去約會，c小加想在最短的時間內把木棒處...