7-45 航空公司VIP客戶查詢 (25分)


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

輸入格式:

輸入首先給出兩個正整數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");
    }
}

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM