hdu 1556

hdu 1556 
感觉这个代码超级短.....

题意是 区间染色,给定a,b区间,这两天把线段树的代码敲下看看,不过话说这个代码真心赞.....


#include <iostream>
using namespace std;
int main()
{ 
	ios::sync_with_stdio(false);
	int i,j,n,a,b; 
	while(cin>>n,n) 
	{ 
		int m = 0; j = n; 
		int c[100010] = {0}; 
		while(j--) 
		{ 
			cin>>a>>b;
			c[a]++;
			c[b+1]--; 
		} for(i=1;i<n;i++) 
		{ m += c[i]; 
		cout<<m<<" "; 
		} 
		cout<<m+c[n]<<endl;
	} 
	return 0;
}


posted @ 2014-12-02 23:14  __夜风  阅读(79)  评论(0编辑  收藏  举报