hdu 3697 贪心

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define inf 0x3fffffff
#define N 1100
struct node {
int l,r;
}f[N];
int ff[N];
double d;
int Min(int aa,int bb) {
return aa>bb?bb:aa;
}
int Max(int aa,int bb) {
return aa>bb?aa:bb;
}
int cmp(const void *a,const void *b)
{return (*(struct node *)a).r-(*(struct node *)b).r;
}
int main() {int n,i,j;int minn,maxx,tot,kk,k,ss,endd;while(scanf("%d",&n),n) {minn=inf;maxx=-1;for(i=0;i<n;i++) {scanf("%d%d",&f[i].l,&f[i].r);minn=Min(f[i].l,minn);maxx=Max(f[i].r,maxx);}qsort(f,n,sizeof(f[0]),cmp);endd=0;for(i=minn;i<=maxx;i++) {tot=0;memset(ff,0,sizeof(ff));for(j=0;j<n;j++) {kk=(f[j].l-i)/5;if(kk*5+i!=f[j].l)kk=kk*5+i+5;elsekk=f[j].l;k=(f[j].r-i)/5;if(k*5+i==f[j].r)k=f[j].r-5;elsek=5*k+i;k=Min(k,kk);//  printf("k=%d\n",k);for(ss=k;ss<f[j].r;ss+=5) {if(ff[ss]==0&&ss>=f[j].l&&ss<f[j].r) {tot++;ff[ss]=1;break;}}}// printf("i=%d %d\n",i,tot);if(endd<tot)endd=tot;}printf("%d\n",endd);}
return 0;}

转载于:https://www.cnblogs.com/thefirstfeeling/p/4410579.html

hdu 3697 贪心相关推荐

hdu 5720(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5720 官方题解: 考虑三角形三条边a,b,c (a≥b) 的关系a−b<c,a+b>c ...
hdu 4982 贪心构造序列
http://acm.hdu.edu.cn/showproblem.php?pid=4982 给定n和k,求一个包含k个不相同正整数的集合,要求元素之和为n,并且其中k-1的元素的和为完全平方数枚举 ...
hdu 4974 贪心
http://acm.hdu.edu.cn/showproblem.php?pid=4974 n个人进行选秀,有一个人做裁判,每次有两人进行对决,裁判可以选择为两人打分,可以同时加上1分,或者单独为一 ...
HDU2111 Saving HDU【贪心】
Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su ...
杭电 2111 Saving HDU （贪心）
Description 话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了.显然,作为多年拼搏的商人,XHD不会坐以待毙的. 一天,当他正在苦思冥想解困良策的时候,突然想到了自 ...
hdu 5501(贪心+01背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5501 现在有A1,B1,C1和A2,B2,C2这两道题,如果先做1再做2的得分是A1-B1*C1+A2 ...
hdu 1055(贪心)
思路:寻找最大权值,合并这个节点和他的父亲节点,记下这两个节点的拓扑序列,同时新节点的权值为这些节点的算术平均值,直到只有一个节点.因为这个节点必定是访问该节点的父节点之后第一个访问的节点. 证明: ...
hdu 2570 贪心
贪心的经典题型该死的精度问题,WA了好几次,以后能用乘的绝不用除!! #include<iostream> #include<algorithm> #include<c ...
HDU2111 Saving HDU 【贪心】
Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...

hdu 3697 贪心

hdu 3697 贪心相关推荐

最新文章

热门文章