杭電 2037 經典貪心

2021-07-11 18:42:38 字數 618 閱讀 3597

幾年暑假不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也會拋開電腦,奔向電視了。作為球迷,一定想看盡量多的完整的比賽,當然,作為新時代的好青年,你一定還會看一些其它的節目,比如新聞聯播 ...