Sample Input
9 3 2
Imgonnawin!
PickMe
PickMeMeMeee
LookHere
Imgonnawin!
TryAgainAgain
TryAgainAgain
Imgonnawin!
TryAgainAgain
Sample Output
PickMe
Imgonnawin!
TryAgainAgain
思路:
map记录,如果第一个就大了则是keep going
代码
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <string>
#include <cstring>
#include <vector>
#include <map>
#include <cmath>
using namespace std;
#define endl '\n'
typedef long long ll;
string str[1004];
map<string, int>mp;
int main()
{
int n, m, s;
cin >> m >> n >> s;
for (int i = 1; i <= m; ++i)
cin >> str[i];
if (m < s)
{
cout << "Keep going..." << endl;
return 0;
}
for (int i = s; i <= m; i += n)
{
while (mp[str[i]] == 1 && i <= m)
i++;
if (i > m)
break;
mp[str[i]] = 1;
cout << str[i] << endl;
}
return 0;
}