当前位置: 代码迷 >> 综合 >> E-Moving Tables|贪心
  详细解决方案

E-Moving Tables|贪心

热度:18   发布时间:2023-12-17 02:10:38.0

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050

读完题目,头有点大...线段覆盖问题,分情况讨论,然后求出结果。说实话,我内心是拒绝的。这么写极容易WA,掉情况,分界点重复等等。

头脑冷静了一会儿,我觉得可以线段树,但是回想了一下房间数400,折半处理200,恩!线段树不用了,直接用数组更新区间吧!

于是乎,有了下面这段AC代码:

/*
name:Rollchuchy
type:greedy
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct node
{int x,y;
}s[205];
/*bool cmp(node x1,node x2)
{if(x1.y==x2.y) return x1.x>x2.x;return x1.y>x2.y;
}*/
int CJJD[205];
bool cmpp(int a,int b)
{return a>b;
}
int main()
{//freopen("in.txt","r",stdin);int T;cin>>T;while(T--){memset(CJJD,0,sizeof(CJJD));int n;cin>>n;for(int i=1;i<=n;i++){cin>>s[i].x>>s[i].y;int a=(min(s[i].x,s[i].y)+1)/2;int b=(max(s[i].x,s[i].y)+1)/2;for(int j=a;j<=b;j++){CJJD[j]++;}}sort(CJJD,CJJD+200,cmpp);cout<<CJJD[0]*10<<endl;}return 0;
}



  相关解决方案