題目:hdu 2037 今年暑假不ac
解題思路:簡單貪心 對節目時間的結束時間由小到大進行排序,排序用sort或者qsort都可以,讓結束的早的時間排在前面,為後面的節目留出充足的時間,只要下乙個節目的的開始時間大於等於上乙個節目的結束時間就可以了。
#include#includestruct acctime[100];
int cmp(const void *x,const void *y)
int main()
qsort(time,n,sizeof(struct acc),cmp);
for(i = 1 ,flag = 0, t = 1; i < n; i++)
}printf("%d\n",t);
}return 0;
}
HDU 2037 今年暑假不AC
problem description 今年暑假不ac?是的。那你幹什麼呢?看世界盃呀,笨蛋!確實如此,世界盃來了,球迷的節日也來了,估計很多acmer也會拋開電腦,奔向電視了。作為球迷,一定想看盡量多的完整的比賽,當然,作為新時代的好青年,你一定還會看一些其它的節目,比如新聞聯播 永遠不要忘記關心...
HDU 2037 今年暑假不AC
description 今年暑假不ac?是的。那你幹什麼呢?看世界盃呀,笨蛋!確實如此,世界盃來了,球迷的節日也來了,估計很多acmer也會拋開電腦,奔向電視了。作為球迷,一定想看盡量多的完整的比賽,當然,作為新時代的好青年,你一定還會看一些其它的節目,比如新聞聯播 永遠不要忘記關心國家大事 非常6...
hdu2037 今年暑假不AC
思路 按照結束時間排序一下,然後貪心第乙個必選,隨便做做就可以了 include include include include include include include include include include include include include using namespa...