如有錯誤,歡迎大神指出!!
時間限制:
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
using
namespace
std;
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 票品配送流程由票務中國承擔,及網盟 的內容更新等...