hdu1556 Color the ball

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 100100;
int n;
int value[maxn];
int res[maxn];

int main()
{
    int a, b;
    while(scanf("%d", &n) != EOF && n) {
        for(int i = 0; i <= n; i++) {
                value[i] = 0;
                res[i] = 0;
        }
        for(int i = 1; i <= n; i++) {
            scanf("%d%d", &a, &b);
            value[a] += 1;
            value[b+1] += -1;
        }
        int result = 0;
        for(int i = 1; i <= n; i++) {
            result += value[i];
            res[i] = result;
        }
        for(int i = 1; i < n; i++) {
            printf("%d ", res[i]);
        }
        printf("%d
", res[n]);
    }
    return 0;
}


原文地址:https://www.cnblogs.com/riskyer/p/3243923.html