幾年暑假不ac。
這道題是經典貪心。
方法是按照每個節目結束的時間進行排序。若這個節目的開始時間大於等於上乙個節目結束的時間則可以看。
排序法一:(冒泡)
#include
using
namespace
std;
#include
#include
int main()
int num = 0;
int bagin = 0;
for(i = 0;i < n; i++)
if(a[i] >= bagin)
printf("%d\n",num);
}return
0;}
排序法二 :(sort)
#include
#include
#include
using
namespace
std;
class time
;bool cmp(time a,time b)
printf("%d\n",num);
}return
0;}
杭電2037解題報告
題目 今年暑假不ac problem description 今年暑假不ac?是的。那你幹什麼呢?看世界盃呀,笨蛋!確實如此,世界盃來了,球迷的節日也來了,估計很多acmer也會拋開電腦,奔向電視了。作為球迷,一定想看盡量多的完整的比賽,當然,作為新時代的好青年,你一定還會看一些其它的節目,比如新聞...
杭電1789 貪心
題目大意 有 t 組資料,每組資料報含乙個n,n個作業的截止日期 和 遲交要扣的分數,問做完這些作業扣的最少分數是多少?1 include 2 include 3 include 4 include 5 include 6 include 7 include 8 include 9 include ...
杭電 2037 今年暑假不AC
今年暑假不ac problem description 今年暑假不ac?是的。那你幹什麼呢?看世界盃呀,笨蛋!確實如此,世界盃來了,球迷的節日也來了,估計很多acmer也會拋開電腦,奔向電視了。作為球迷,一定想看盡量多的完整的比賽,當然,作為新時代的好青年,你一定還會看一些其它的節目,比如新聞聯播 ...