本文主要是介绍LA2326 - Moving Tables,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
又是一个大水题,
数组的应用,,,
注意移动桌子的时候有可能从高数字房间到低数字房间、、
代码如下:
#include <cstdio>
#include <cstring>
int f[220];
int main ()
{int n, cas, max, a, b;scanf("%d",&cas);while(cas--){scanf("%d",&n);memset(f,0,sizeof(f));for(int i = 0; i < n; i++){scanf("%d%d",&a,&b);a = (a-1)/2; b = (b-1)/2;if(a<=b) for(int j = a; j <= b; j++)f[j]++;if(a>b) for(int j = b; j <= a; j++)f[j]++;}max = 0;for(int i = 0; i < 200; i++)if(max<f[i]) max = f[i];printf("%d\n",max*10);}return 0;
}
这篇关于LA2326 - Moving Tables的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!