給出時間 票價，查詢一段時間內最高票價。
建樹：①先用陣列把時間日期對應存好，若同一天多張票取最**的機票，沒票的日期的票價初始化為0
②把陣列對應到樹上（葉子節點？？）
#include#include#include#includeusing namespace std;
#define lson l, m, rt<<1
#define rson m+1, r, rt<<1|1
const int maxn = 100005;
const int inf = 0x3f3f3f3f;
int m[maxn<<2],ct = 1,ni[maxn];
void pushup(int rt)
void build(int l, int r, int rt)
int m = (l+r)>>1;
build(lson);
build(rson);
pushup(rt);
}int querymax(int l, int r, int l, int r, int rt)
int m = (l+r)>>1;
int ret = 0;
if(l <= m)
ret = max(ret, querymax(l, r, lson));
if(r > m)
ret = max(ret, querymax(l, r, rson));
return ret;
}int main()
build(1, 100000, 1); // 以時間為標建樹
while(q--)
return 0;
}
原始碼和文件分享 基於C語言的飛機票預訂系統
1 解題思路 本題需要綜合使用資料結構的知識。以此，將航班資料設計成煉表形式即定義結構體，其中包含飛機序號，登機口作為資料域，next作為指標域，將此結構體稱為node。將乘客資訊設計成特殊的結構體，結構體中包含乘客姓名，性別，目的地，艙位，座位號和身份證，並且用陣列包含每個乘客的資訊。再設計乙個結...
原始碼和文件分享 基於C語言的飛機票預訂系統
1 解題思路 本題需要綜合使用資料結構的知識。以此，將航班資料設計成煉表形式即定義結構體，其中包含飛機序號，登機口作為資料域，next作為指標域，將此結構體稱為node。將乘客資訊設計成特殊的結構體，結構體中包含乘客姓名，性別，目的地，艙位，座位號和身份證，並且用陣列包含每個乘客的資訊。再設計乙個結...
買飛機票，免費送高鐵票！你不知道的福利！！
一，問題之始 想從北京到深圳，但是機票比較貴，我就想從附近非一線城市會不會便宜一些，果然便宜不少！飛豬上看票，北京到正定機場站111元 高鐵 從石家莊正定機場出發去深圳 春秋航空 650元，合計761。相比直接從北京南苑機場出發的850元，確實便宜不少。但是，這卻不是最便宜的！二，解決辦法 在網上看...