貪心演算法 今年暑假不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 超級女生，以及王小...