纪念一下

   联系熬了两个晚上,终于把那个程序设计做出来了,纪念一下。

但是可能还存在一些小问题,继续修改~~~

现在发现编程还是挺好玩的,至少我觉得在这个过程中我还是学到了不少的东西。

编程的过程是痛苦的,特别是当你思路混乱的时候,不停地疏导,不停从头

开始理~~

但是程序运行成功的那个时候是幸福的,很满足,很开心~~~

 

 

 

 

下面把题目贴出来:

输入文件:student.txt    distance.txt
你是小学某班主任,需要安排周六进行家访。于是打电话与家长联系,他们表示虽然比较忙,但还是会为你抽出一点时间。
由于有些家长时间上有冲突,并且一天内不能拜访所有家长,你需要一个程序安排一天的工作,使得你可以拜访最多的家长。注意,如果与某个家长见面,拜访时间不得少于45分钟(M),否则可能引起家长不满意。另外从一个家长到另外一个家长需要花费一些时间。

Input1:  student.txt
输入包括多个测试数据,每个测试数据开头是一个整数n(1<=n<=40),表示家长总数。接下来n行每行包括三个正整数m、s、t。m表示家长的序号,s、t分别表示该家长空闲时间段的起始时间和终止时间,s小于t。注意两个数字的最后两位表示分钟。
比如1645 表示16时45分
样本如下:
   6
   1   800    1100   
   2   800    900
   3   845    1000
   4   1300  1400
   5   1345  1800
   6   1500  1700

Input2:  distance.txt
第一行为 家长总数
随后为一个二维表格,记录每2个用户之间的距离。第二行和第一列数据为家长顺序编号。其他数据为2个家长之间的距离。
样本如下:
6
0    1    2    3    4      5     6
1    0    1    2    4      3     1
2    1    0    3    5      3     2
3    2    3    0    6      1     3
4    4    5    6    0      4     14
5    3    3    1    4      0     15
6    1    2    3    14    15   0

Output:
拜访的家长总数
拜访的家长的序号和开始结束时间
 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值