這是貪心算法的應(yīng)用，找出最優(yōu)解。首先用結(jié)構(gòu)體存放數(shù)據(jù)，對(duì)結(jié)束的日期進(jìn)行排序，然后只要前一個(gè)的結(jié)束時(shí)間比后一個(gè)的開始時(shí)間早，那就可以。運(yùn)用sort的排序?qū)Y(jié)構(gòu)體的排法

int cmp(const void *a,const void *b)
{
time *c=(time*)a;
time *d=(time*)b;
return c->end-d->end;
}
一定要用->而不是直接就a.end我就在這錯(cuò)了。下一個(gè)難點(diǎn)是在比較前一個(gè)結(jié)束時(shí)間和后一個(gè)的結(jié)束時(shí)間時(shí)，如果符合要求，別忘了吧后一個(gè)的開始時(shí)間作為對(duì)下一個(gè)結(jié)束時(shí)間比較的開始時(shí)間。很簡(jiǎn)單就能實(shí)現(xiàn)這個(gè)事情，就是把j的值賦予i就行了。然后找到最多的那種方案。