标签：for cpp container 输出 位置 scan log int 忘记
3 1 1 2 2 3 3 3 1 1 1 2 1 3 0Sample Output
1 1 1 3 2 1
题目分析 ：
想一下 ， 一排气球 ， 给其中一段区间内的气球涂色，如果我先给 头 气球做个标记，在到结束之前，其后的每个气球都会加 1 ， 借助前缀和的思想， 每次只需要让后一个数加上前一个数，那么结束要怎么解决呢？标记一个结束位置，那么结束位置的下一个数就不用再加 1 ，那么就可以想到让结束位置的下一个数 减 1 ， 这样和前一个数相加的时候刚好抵消。
代码示例 ：
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std ;
#define Max(a,b) a>b?a:b
#define Min(a,b) a>b?b:a
int dp[100005];
int main (){
int n;
int a , b;
while ( ~scanf("%d", &n)&&n){
memset (dp, 0, sizeof(dp));
for (int i = 1; i <= n ;i++){
scanf("%d%d", &a, &b);
dp[a]++;dp[b+1]--;
}
for(int i = 1; i <= n; i++){
dp[i]+=dp[i-1];
printf("%d", dp[i]);
printf("%c", i==n?‘\n‘:‘ ‘);
}
}
return 0;
}
标签：for cpp container 输出 位置 scan log int 忘记
原文地址：http://www.cnblogs.com/ccut-ry/p/7466188.html
