当前位置: 代码迷 >> 综合 >> HDU 1556 - Color the ball
  详细解决方案

HDU 1556 - Color the ball

热度:5   发布时间:2023-12-24 11:17:29.0

题目大意:中文题

解题思路:根据差分法,做一个差分数组c[],初始为0,每操作一次,a~b则,c[a]++,c[b+1]--。sum[i]=c[1]+c[2]+...+c[i],就表示第i个气球刷了几次。

ac代码:

#include <iostream>
#include <cstring>
using namespace std;
int main()
{int n, a, b, re[100005];while (scanf("%d", &n)!=EOF && n){for (int i=0; i<n; i++){scanf("%d%d", &a, &b);re[a]++;re[b+1]--;			}for (int i=1; i<=n; i++){printf(i==n?"%d\n":"%d ", re[i]);re[i+1] += re[i];}memset(re, 0, sizeof(re));}
return 0;
} 

  相关解决方案