5
贪心法入门,今天走ACM STEP:
#include <stdio.h>
#include <stdlib.h>
struct time
{
int start;
int end;
}a[100];
int cmp (const void *a, const void *b)
{
return (*(time *)a).end - (*(time *)b).end;
}
int main ()
{
int n,count,temp,i;;
while (scanf ("%d", &n) != EOF && n != 0)
{
for (i = 0; i < n; i ++)
{
scanf ("%d %d", &a[i].start, &a[i].end);
}
qsort (a, n, sizeof (a[0]), cmp);
count = 1; temp = 0;
for (i = 1; i < n; i ++)
{
if (a[i].start >= a[temp].end)
{
temp = i;
count ++;
}
}
printf ("%d\n", count);
}
return 0;
}
相关推荐
HDU最全ac代码
hdu2000-2014ac代码,虽然只有几道,但都是简单的
hdu杭电所有题目按照ac数量排序,python分析
一个十分简单的程序,能够ac杭电hdu的第2050题,无注释,简单明了
杭电ACM课件2014版之 (HDUACM201403版_03)贪心算法
收集的部分HDOJ杭电ACM题的代码 大牛勿下 全是基础供初级acmer使用
300+ AC 代码 。 大数 , 线段树 , 字符串 , dp.....
hdu 一些简单题目 ac代码 大概100道
hdu2101AC代码
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
自己做的HDU ACM已经AC的题目
HDU2013暑期多校联合训练第一场0723-解题报告和标程
ACM hdu 代码大全3000例,hdu已经AC的3000例代码,部分代码有详细解析
杭电ACMhdu1163
HDU1059的代码
hdu1001解题报告
我写的hdu上的一些题AC的题的代码 也许你会有用
hdu 1574 passed sorce
你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。
一款 HDU OJ 的自动刷题工具,搜索来源可选用 百度搜索 / 必应搜索,支持并行以及串行查找,祝早日刷上航电首页哦~ 使用 Python 编写,执行之前你需要在同目录下创建文件 aclog.txt ,然后粘贴进你目前已经 AC 的...