-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathjosephus.cc
43 lines (39 loc) · 1.03 KB
/
josephus.cc
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <iostream>
#include <list>
#include <string>
using namespace std;
struct Man {
string name{};
int id{};
string gender{};
int age{};
string classNum{};
string healthStatus{};
friend ostream &operator<<(ostream &out, const Man &man) {
out << man.name << " " << man.id << " " << man.gender << " " << man.age
<< " " << man.classNum << " " << man.healthStatus << "\n";
return out;
}
};
int main() {
int numStudents, numStep;
cin >> numStudents >> numStep;
list<Man> students;
for (int i = 0; i < numStudents; i++) {
Man man;
cin >> man.name >> man.id >> man.gender >> man.age >> man.classNum >>
man.healthStatus;
students.push_back(man);
}
auto iter = students.begin();
while (not students.empty()) {
for (int i = 1; i < numStep; i++) {
if ((++iter) == students.end())
iter = students.begin();
}
cout << *iter;
iter = students.erase(iter);
if (iter == students.end())
iter = students.begin();
}
}