不少航空公司都會提供優惠的會員服務,當某顧客飛行里程累積達到一定數量后,可以使用里程積分直接兌換獎勵機票或獎勵升艙等服務。現給定某航空公司全體會員的飛行記錄,要求實現根據身份證號碼快速查詢會員里程積分的功能。
輸入格式:
輸入首先給出兩個正整數N(≤)和K(≤)。其中K是最低里程,即為照顧乘坐短程航班的會員,航空公司還會將航程低於K公里的航班也按K公里累積。隨后N行,每行給出一條飛行記錄。飛行記錄的輸入格式為:18位身份證號碼(空格)飛行里程
。其中身份證號碼由17位數字加最后一位校驗碼組成,校驗碼的取值范圍為0~9和x共11個符號;飛行里程單位為公里,是(0, 15 000]區間內的整數。然后給出一個正整數M(≤),隨后給出M行查詢人的身份證號碼。
輸出格式:
對每個查詢人,給出其當前的里程累積值。如果該人不是會員,則輸出No Info
。每個查詢結果占一行。
輸入樣例:
4 500
330106199010080419 499
110108198403100012 15000
120104195510156021 800
330106199010080419 1
4
120104195510156021
110108198403100012
330106199010080419
33010619901008041x
輸出樣例:
800 15000 1000 No Info
代碼:
#include <cstdio> #include <algorithm> #include <map> using namespace std; int n,k,m,d; char s[20]; map<string,int> mp; int main() { scanf("%d%d",&n,&k); for(int i = 0;i < n;i ++) { scanf("%s%d",s,&d); if(d < k) d = k; mp[s] += d; } scanf("%d",&m); for(int i = 0;i < m;i ++) { scanf("%s",s); if(mp[s]) printf("%d\n",mp[s]); else printf("No Info\n"); } }