首页 > 代码库 > hdu 1.3.1 Moving Tables
hdu 1.3.1 Moving Tables
这道题比较简单,就是用数组存取其路径。如101和102是对门,其过道号可以记为51. 1和2之间的为1.
今早突然收到操作系统停课的通知,哈哈 回来就做一下水题,开心
1 #include<cstdio> 2 #include<memory.h> 3 int main() 4 { 5 //freopen("input.txt","r",stdin); 6 int T,n,a,b; 7 int s[201]; 8 int max; 9 int t = 0; 10 int temp; 11 scanf("%d",&T); 12 while(T--) 13 { 14 scanf("%d",&n); 15 memset(s,0,sizeof(s)); 16 while(n--) 17 { 18 scanf("%d%d",&a,&b); 19 if(a>b) {temp = a; a = b; b = temp;} 20 for(int i = (a+1)/2; i <= (b+1)/2; i++) 21 { 22 s[i]++; 23 } 24 } 25 max = 1; 26 for(int i = 2; i <= 200; i++) 27 { 28 if(s[i] > s[max]) 29 max = i; 30 } 31 printf("\n%d",s[max]*10); //该题输出需要输出最后一个空行,才能过 32 } 33 34 return 0; 35 }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。