本文主要是介绍hdu 1556 Color the ball(水题),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目链接:hdu 1556 Color the ball
题目大意:略。
解题思路:用个数组维护即可。
#include <cstdio>
#include <cstring>
#include <algorithm>using namespace std;const int maxn = 100000;int N, c[maxn + 5];int main () {while (scanf("%d", &N) == 1 && N) {int l, r;memset(c, 0, sizeof(c));for (int i = 0; i < N; i++) {scanf("%d%d", &l, &r);c[l]++; c[r+1]--;}int mv = 0;for (int i = 1; i <= N; i++) {mv += c[i];printf("%d%c", mv, i == N ? '\n' : ' ');}}return 0;
}
这篇关于hdu 1556 Color the ball(水题)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!