zoj1076
来源:互联网 发布:数据库系统原理怎么学 编辑:程序博客网 时间:2024/06/06 17:55
一下午心不在焉的做这一道题,于是后果很严重,先开始理解错题意,后来理解了也思路不清,分析了别人的代码好一会,唉唉,看来以后要专点心的!
#include<stdio.h>
#include<stdlib.h>
struct fun{
int x;
int y,z;
}a[1005];
int cmp(const void *a,const void *b)
{
struct fun *c=(struct fun *)a;
struct fun *d=(struct fun *)b;
if(c->y!=d->y)
return c->y-d->y;
else
return c->z-d->z;
}
int main()
{
int n,i,k,t,f[1005];
while(scanf("%d",&n)&&n)
{
for(i=1;i<=n;i++)
{
scanf("%d%d",&a[i].y,&a[i].z);
a[i].x=i;
}
qsort(&a[1],n,sizeof(struct fun),cmp);
k=1;f[k]=1;
for(i=2;i<=n;i++)
{
if(a[i].y>a[f[k]].z)
{
f[++k]=i;
}
else if(a[i].z<a[f[k]].z)
f[k]=i;
}
for(i=1;i<k;i++)
printf("%d ",a[f[i]].x);
printf("%d",a[f[k]].x);
printf("\n");
}
return 0;
}
- zoj1076
- zoj1076
- zoj1076
- zoj1076
- ZOJ1076
- [水]ZOJ1076
- zoj1076-Gene Assembly
- zoj1076 Gene Assembly
- zoj1076 gene assembly
- ZOJ1076(贪心算法)
- ZOJ1076-Gene Assembly(贪心)
- zoj1076 Gene Assembly 活动安排 dp
- zoj1076----------------Gene Assembly 动态规划,最大上升序列
- NSURLCache 深入研究
- Oracle EBS与第三方应用进行集成(李鸣(aicken)原创 )
- SQL2008无法连接到.\SQLEXPRESS,用户'sa'登录失败(错误18456)图文解决方法
- matlab实现gabor filter (1)
- forms 、elements这是关于form的一个例子
- zoj1076
- java 算法--排序
- 通过一个网页获取ip地址城市名称
- 应用程序无法正常启动0xc0150002 解决方案
- 外链图片也有风险吗
- autoit3 ie.au3 函数之——_FileWriteLog日志
- QT4 中文乱码
- 第一章、2、随机产生不重数
- Android SurfaceView 详解