問題 C 簡單票務系統

2021-07-26 05:57:10 字數 2064 閱讀 4146

如有錯誤,歡迎大神指出!!

時間限制: 

1000 sec  

記憶體限制: 

128 mb

提交: 

7  解決: 4[

提交][

狀態][

討論版]

每個請求的格式為兩個整數l,r。表示該旅客想要購買一張從站點l到站點r的車票。票務系統處理的原則是:如果存在餘票,就為該乘客購買一張火車票,並返回「yes」(不含外側雙引號)。如果不存在餘票,則返回「no」(不含外側雙引號)

第一行三個整數n,cap,q。表示該線路有n個站點,該專列的載客量為cap人/每車次,購票系統將按順序接收到q個請求(n

<100,cap

<1500,q

<100)

接下來按時間先後順序給出q行資料,每行兩個整數l,r(l<r)

輸出有q行,若第i行對應的請求可行,則輸出「yes」(不含外側雙引號),否則輸出「no」(不含外側雙引號)。

4 1 2
1 4
2 3
yes
no

解題思路:標記每乙個站有多少人即可,判斷是否超過cap。

ac code:

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#define si1(a) scanf("%d",&a)

#define si2(a,b) scanf("%d%d",&a,&b)

#define sd1(a) scanf("%lf",&a)

#define sd2(a,b) scanf("%lf%lf",&a,&b)

#define ss1(s)  scanf("%s",s)

#define pi1(a)    printf("%d\n",a)

#define pi2(a,b)  printf("%d %d\n",a,b)

#define mset(a,b)   memset(a,b,sizeof(a))

#define forb(i,a,b)   for(int i=a;i#define ford(i,a,b)   for(int i=a;i<=b;i++)

#define ll long long

#define eps 1e-8

#define inf 0x3f3f3f3f

#define mod 1000000007

#define lson l , m , rt << 1

#define rson m + 1 , r , rt << 1 | 1

usingnamespacestd;

int a[105];

int main()

printf("no\n");

}else printf("yes\n");

}}

python票務系統 列車票務系統

課題題目 列車票務管理系統 課題內容和要求 1.1問題的提出 按照軟體工程思想,以sql server mysql 等為後台資料庫,以delphi 等為前端開發工具 不限 設計並實現乙個列車票務管理系統。需求描述 儲存列車資訊和客戶訂單資訊,列車資訊包括 車次 分類 普快 特快 高鐵 起點站 終點站...

TTMS劇院票務管理系統 xupt

雖然課設已經過去很久 但還是想來說說這個第一次寫的比較大的程式,整體難度其實並不高,就是專案進行到後期時多檔案之間的聯絡做要花費些時間 首先來說說我們團隊實現了哪些功能 基於linux系統完成專案 可移植性較高 刪去shell指令碼檔案可在win10下執行 專案手冊上功能實現全部 嚴格按照三層架構 ...

票務分銷系統 v1 0

票務分銷聯盟終於 上線了!票務中國網盟分成政策 1 客戶通過票務中國網盟提交訂單成功後,統一按照訂單實際金額的百分之十,進行五五分賬,例如客戶提交訂單顯示金額為10000元10 1000元是存利潤,在進行五五分賬網盟合作夥伴能得到500元的存利潤。2 票品配送流程由票務中國承擔,及網盟 的內容更新等...