Wooden Sticks

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 8899    Accepted Submission(s): 3630

【解题思路】初学贪心仅知道一些理论的知识，这题说是贪心自己也没啥感觉，做题的思路是在抛开贪心的概念然后按照自己的想法实现出来，实现之后想在思路中找到贪心的影子，只能看到每次都是找尽可能多的stick仅此而已，Pursuiting... 

Wa的原因是当时没考虑到stick的选择可以是不连续的，直接将排序后的次元素的比较上将后面一个跟前面一个进行比较。

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 #define SIZE 5002 6  7 using namespace std; 8  9 typedef struct sticks{10     int L, w;11 }sticks;12 sticks stick[SIZE];13 bool visit[SIZE]; 14 int n;15 16 bool cmp(const sticks& a, const sticks& b)17 {18     if(a.w == b.w)19         return a.L < b.L;20     else return a.w < b.w;21 }22 23 int main()24 {25     #ifndef ONLINE_JUDGE26     freopen("input.txt", "r", stdin);27     #endif28     int T, sum;29     scanf("%d", &T);30     while(T--)31     {32         scanf("%d", &n);33         for(int i=0; i
         
          = curmax)47                 {48                     visit[j] = true;49                     curmax = stick[j].L;50                 }51             }    52         }53 /*        for(int i=0; i