|Tyvj|NOIP2008|贪心|P1007 排座椅

http://tyvj.cn/p/1007

贪心，先把每条路能解决问题的个数存储，然后进行降序快排，然后每次贪心选择一条能解决问题最多的一条路进行开辟，即选择前k、l个数，然后再进行快排，因为输出要按照升序输出。

#include
#include
int m,n,k,l,d;
int a_k[1500], a_l[1500], k_n[1500], l_n[1500];
void qs(int* s, int* n, int l, int r) {
	int i=l, j=r, x=s[(l+r)/2];
	do {
		while (s[i]>x) i++;
		while (s[j]=1;i--) printf("%d ", k_n[i]);
	putchar('\n');
	for (int i=l;i>=1;i--) printf("%d ", l_n[i]);
}
void go() {
}
int main() {
	init();
	go();
	return 0;
}