# 区间贪心

区间贪心

例题：AcWing 908. 最大不相交区间数量

给定 N个闭区间 [ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。
输出可选取区间的最大数量。

代码

#include<iostream>
using namespace std;

int a[10];

int main()
{
	for(int i = 0;i < 10;++ i) cin >> a[i];
	
	for(int i = 1;i < 10;++ i) {
		if(a[i]) {
			cout << i;
			a[i] --;
			break;
		}
	}
	
	for(int i = 0;i < 10;++ i) {
		while(a[i]) {
			cout << i;
			a[i] --;
		}
	}
	cout << endl;
	
	return 0;
}

<908. 最大不相交区间数量 - AcWing题库>