zoukankan      html  css  js  c++  java
  • 模拟旅行问题——一部分想好的变量

     1 /*火车、汽车、飞机的时刻表
     2 应把当天的班次数存储下来
     3 为了方便设置两个城市之间每个小时最多一班
     4 上面那个设计不合理,还是原来的*/
     5 struct TimetableOfTrain{
     6     string trains;//班次
     7     int Starttime;//出发时间
     8     int Usetime;//花费时间
     9     int fee;//花费
    10 };
    11 TimetableOfTrain [11][11][21];//十个城市之间的火车,一天最多20班;
    12 
    13 struct TimetableOfCar{
    14     string cars;//班次
    15     int Starttime;//出发时间
    16     int Usetime;//花费时间
    17     int fee;//花费
    18 };
    19 TimetableOfCar [11][11][31];//十个城市之间的汽车,一天最多30次;
    20 
    21 struct TimetableOfPlane{
    22     string flights;//班次
    23     int Starttime;//出发时间
    24     int Usetime;//花费时间
    25     int fee;//花费  
    26 };
    27 TimetableOfPlane [11][11][6];//十个城市之间的飞机,每天在五班以内;
    28 
    29 //存储一条旅行路线的结构体 
    30 typedef struct{
    31     int City[20];//途径的所有城市,第一个数是城市个数 
    32     int TimeLine[12][2];//第一列表示从当前城市出发的时间 第二列表示到达下一城市到达时间
    33     int TransNumber[12];//存储车次;
    34     int LeastMoney;//最少费用 
    35     
    36 }route;
    37 
    38 //存储用户信息的结构体 
    39 typedef struct{
    40     int choice;//选择的策略 
    41     int state;//所处的状态:0、未查询  1、旅行中 2、不在旅行中 
    42     int ID,Start,Final,Mid_1,Mid_2,Mid_3;//乘客编号,起始地点、终止地点、途径地点的编号 
    43     int query_time;//记录该用户的查询时间; 
    44 }users;

    因为没有开始动手,所以这个数据结构还不能完全确定

  • 相关阅读:
    hdu 4332 Constructing Chimney 夜
    poj 2449 Remmarguts' Date 夜
    poj 2728 Desert King 夜
    poj 1639 Picnic Planning 夜
    poj 1125 Stockbroker Grapevine 夜
    poj 3621 Sightseeing Cows 夜
    hdu 4333 Revolving Digits 夜
    hdu 4345 Permutation 夜
    hdu 1874 通畅工程续 夜
    es6(二)
  • 原文地址:https://www.cnblogs.com/liuxinyu/p/10616656.html
Copyright © 2011-2022 走看看