//雖然說是一道貪心題，可我沒見到用了貪心的知識啊
//思路：如果有某個值出現在另一個區間中則必然會使a[i] 加 1 相反如果不在任何一個界限內a[i] 都會是 1
//縮小比較的范圍思想方法挺值得借鑒的
#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
int NumOfTest,pair;
int i,Max;
int a[201];
int b,c,n1,n2;
scanf("%d",&NumOfTest);
while (NumOfTest--)
{
scanf("%d",&pair);
memset(a,0,sizeof(a));
while (pair--)
{
scanf("%d%d",&b,&c);
if(b>c)/**//*交換數值，讓小值在前，大值在后，從而使得n1<=n2*/
swap(b,c);
/**//*求n1和n2*/
if(b%2==1)
n1 = (b-1)/2+1;
else
n1 = b/2;
if(c%2==1)
n2 = (c-1)/2+1;
else
n2 = c/2;
if(n1!=n2)
for(i=n1;i<=n2;i++)
a[i]++;
else
a[n1]++;
}
Max = -1;
for(i=1;i<=200;i++)
if(Max<a[i])
Max = a[i];
printf("%d\n",10*Max);
}
return 0;
}
posted on 2010-08-22 20:25
雪黛依夢 閱讀(747)
評論(0) 編輯 收藏 引用 所屬分類:
背包----貪心、回溯、分支界限