选择题部分: 比想象中简单,不知道有没有坑,全部都是多选有点虚。 编程题部分: 第一题简单模拟; 第二题可以做成一个1e8的01背包,一直不敢写,动手的时候太晚了没做完,所以不知道行不行; 第三题就是一个简单的最短路就行了,算0到其他的最短路就行,一开始看错题以为位置是连续的,用了floyd,不过n才200,也可以用。 多组输入这个问题,c用while(~scanf("%d",n)),c++用while(cin>>n)这种形式就可以了。