hdu 4476 Cut the rope (2-pointer && simulation)

Problem - 4476

　　题意是，给出若干绳子，对同一根绳子只能切割一次，求出最多能获得多少长度相同的绳子。

　　代码中，s是最大切割长度，而当前切割长度为t/2.

代码如下：

 #include <iostream>
 #include <algorithm>
 #include <cstring>
 #include <cstdio>

 using namespace std;

 const int N = ;
 int cnt[N];

 int main() {
     int T, n;
     cin >> T;
     while (T-- && cin >> n) {
         memset(cnt, , sizeof(cnt));
         for (int i = , x; i < n; i++) {
             scanf("%d", &x);
             cnt[x]++;
         }
         int s = , t = , mx = ;
         while (s < N) {
             while (t < N && t <= (s << )) {
                 mx = max(mx, cnt[t] + n);
                 t++;
             }
             n -= cnt[s++];
         }
         cout << mx << endl;
     }
     return ;
 }

——written by Lyon