摘要： 这个题很无语，先贴代码了！ 1 #include<stdio.h> 2 #define N 9999//最小是9999，测试数据里最大的数就是9999 3 int main() 4 { 5 int a[N]={0},n,x,i; 6 while(scanf("%d",&n)!=EOF) 7 { 8 i=n; 9 while(n--) 10 { 11 scanf("%d",&x); 12 ... 阅读全文

摘要： 题意：在一个长走廊里搬桌子，走廊的两侧都是房间，把桌子从一个房间搬到另外一个房间，走廊的宽度只能允许一个桌子通过，每次搬桌子需要10分钟（每一次允许再不交叉的走廊中同时搬桌子），问最少多长时间搬完！思路：因为每次搬的时间是一定的，所以可以看作是至少要搬多少次。而决定它最少搬多少次的因素就是有多少次搬桌子的过程中是存在线路的交叉的!所以可以把每一两个相对的房间之间的走廊所通过的次数记录下来（房间1和2之间的走廊用room[1]），找出所有部分通过最多的一个部分，它的通过次数就是在搬运过程中最大的交叉次数，也就是所需要的最少的搬运次数！View Code 1 #include<stdio.h 阅读全文