贪心法的思路很简单,只需要对比最近的就行,注意有时候需要调整次序
我已经被调整的找不着北了)
T1
题目内容:
有n头牛(1<=n<=50,000)要挤奶。给定每头牛挤奶的时间区间[A,B]
注:1<=A<=B<=1,000,000,A,B为整数
牛需要呆在畜栏里才能挤奶。一个畜栏同一时间只能容纳一头牛。问至少需要多少个畜栏,才能完成全部挤奶工作,以及每头牛都放哪个畜栏里?注意:在同一个畜栏的两头牛,它们挤奶时间区间不能在端点重合。
#include<stdio.h>
#include<stdlib.h>
int count=1;
void Solve(int start[],int end[],int flag[],int n) {
int i, j, t, k = 0;
int p,q;
int a,b;
int stak[1000] = { 0 };
for (i = 0;i < n;i++)
stak[i] = i;
for (i = 0;i < n - 1;i++) {
k=stak[i];
t=start[k];
for (j=i+1;j<n;j++) {
t=start[stak[i]];
p=stak[j];
if (t>start[p]){
q=stak[i];
stak[i] = stak[j];
stak[j] = q