天梯賽練習2

2021-09-14 00:17:07 字數 919 閱讀 3045

7-6 航空公司vip客戶查詢 (25 分)

不少航空公司都會提供優惠的會員服務,當某顧客飛行里程累積達到一定數量後,可以使用里程積分直接兌換獎勵機票或獎勵公升艙等服務。現給定某航空公司全體會員的飛行記錄,要求實現根據身份證號碼快速查詢會員里程積分的功能。

輸入首先給出兩個正整數n(≤10​5​​)和k(≤500)。其中k是最低里程,即為照顧乘坐短程航班的會員,航空公司還會將航程低於k公里的航班也按k公里累積。隨後n行,每行給出一條飛行記錄。飛行記錄的輸入格式為:18位身份證號碼(空格)飛行里程。其中身份證號碼由17位數字加最後一位校驗碼組成,校驗碼的取值範圍為0~9和x共11個符號;飛行里程單位為公里,是(0, 15 000]區間內的整數。然後給出乙個正整數m(≤10​5​​),隨後給出m行查詢人的身份證號碼。

對每個查詢人,給出其當前的里程累積值。如果該人不是會員,則輸出no info。每個查詢結果佔一行。

4 500

330106199010080419 499

110108198403100012 15000

120104195510156021 800

330106199010080419 1

4120104195510156021

110108198403100012

330106199010080419

33010619901008041x

800

15000

1000

no info

#include#include#includeusing namespace std;

mapmp;

int main()

return 0;

}

天梯賽 練習集

string類只能用cout輸出,不能用printf輸出 getline讀入一行字元 getline cin,string string轉換成char string str hello world int len str.length char data new char len 1 strcpy ...

2020 11 01天梯賽練習

這題就是問 n 存在的最長連續因子,當這個 n 為素數時,那答案長度肯定為1,就是它本身 另外的情況,可以通過遍歷尋找不斷更新最長的連續素數情況。include include include include include include include include using namespa...

QFNU 天梯賽練習 1 補題

給定 n 個人的愛好,求這 n 個人一共組成了多少個圈子,每個圈子的大小。使用並查集維護即可。include using namespace std int p 1005 n,a 1005 int find int x int main mapcnt for int i 1 i n i cnt fi...