貪心演算法 今年暑假不AC

今年暑假不ac

我見過兩種演算法：

1.按開始時間從大到小排序

/* 

這道題和南陽那道布置會場的題差不多一樣，就是布置會場需要隔乙個小時才能用，而這個題不需要 
，這個題因為是電視換台，到點了直接換台就行了！ 
*/ 
#include #include using namespace std; 
struct node 
a[105]; 
int cmp(node u,node v)//對節目按照結束時間從小到大排序，如果結束的時間相同，則按照開始的 
} printf("%d\n",k);//k代表能看的電視的個數！ 
} return 0; 
}

#include#includestruct node  

; int cmp(const void* a,const void* b) 
node ss[120]; 
int main() 
qsort(ss,n,sizeof(ss[0]),cmp); 
// for(i=0;i// printf("%d %d\n",ss[i].b,ss[i].e); 
count=1; 
int k; 
k=ss[0].e; 
for(i=1;i} 
printf("%d\n",count); 
} return 0; 
}

貪心演算法 今年暑假不AC

今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 永遠不要忘記關心國家大事 非常6 7 超級女生，以及王小...

今年暑假不AC（貪心演算法）

題目描述 今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 永遠不要忘記關心國家大事 非常6 7 超級女生...

貪心 今年暑假不AC

今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 永遠不要忘記關心國家大事 非常6 7 超級女生，以及王小...