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 = 111111;
int cnt[N];

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

 

——written by Lyon