您的位置:首页 > 其它

HDU 1050(贪心)

2012-08-21 11:55 363 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050

#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
int mark[201];
int a, b;
int t;
int n;
while(scanf("%d", &t) != EOF)
{
for(int i = 0; i < t; i++)
{
memset(mark, 0, sizeof(mark));
scanf("%d", &n);
for(int j = 0; j < n; j++)
{
scanf("%d %d", &a, &b);
if(a > b)
{
a = a - b;
b = a + b;
a = b - a;
}
a = (a + 1) / 2;
b = (b + 1) / 2;
for(int k = a; k <= b; k++)
{
mark[k]++;
}
}
int max = 0;
for(int j = 1; j < 201; j++)
{
if(mark[j] > max)
{
max = mark[j];
}
}
printf("%d\n", 10 * max);
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: