PTA 乙级 1069 微博转发抽奖 (20分) C++

 

刚开始没用map，想利用数组容器存储获过奖的昵称，关于如何判断是否已经获过奖，直接用的遍历的方法，跟数组的每一个元素进行比较（很繁琐，也很费时） 

原本的想法，测试点3怎么也无法通过（测试点3：顺延之后要从该获奖序号开始取下一个间隔为N的序号为中奖号。）

后来看了看别人的代码，用一个map来存储每一个昵称获奖次数即可

原本的代码：

#include<iostream>
#include<vector>

using namespace std;

int main() {
    int m = 0, n = 0, s = 0;
    cin >> m >> n >> s;
    if (s > m) { cout << "Keep going..."; return 0; }
    vector<string> win(m + 1);
    int j = 0;
    int flag = 0;
    for (int i = 1; i <= m; ++i) {
        string tmp;
        cin >> tmp;
        if (flag) {
            win[j] = tmp;
            j++;
            flag = 0;
        }
        if (i == s) {
            for (int k = 0; k <= j; ++k) {
                if (win[k] == tmp)
                    flag = 1;
            }
            if (flag) { s++; continue; }
            win[j] = tmp;
            j++;
            s += n;
        }
     }
    for (int i = 0; i < j; ++i) cout << win[i] << endl;
    return 0;
}

 

 

真是令人崩溃

改进后的：

#include<iostream>
#include<map>

using namespace std;

int main() {
    int m = 0, n = 0, s = 0;
    cin >> m >> n >> s;
    if (s > m) { cout << "Keep going..."; return 0; }        //没有人中奖
    map<string, int> gain;                                    //以每个人的昵称为键,判断是否中过奖
    for (int i = 1; i <= m; ++i) {
        string tmp;
        cin >> tmp;
        if (gain[tmp] == 1) s++;                            //此人中过奖,之后依次顺延
        if (i == s && gain[tmp] == 0) {                        
            gain[tmp] = 1;                                    //标记此昵称已中过奖
            cout << tmp << endl;
            s += n;
        }
     }
    return 0;
}