Codeforces Round #257 (Div. 2)1A Jzzhu and Children

来源:互联网 发布:西门子变频器调试软件 编辑:程序博客网 时间:2024/05/16 17:00
#include <iostream>#include <queue>using namespace std;struct student {int need, pos;};int main(){int n, m;student s;while (cin >> n >> m) {queue<student> q;for (int i = 1; i <= n; ++i) {cin >> s.need;s.pos = i;q.push(s);}while (!q.empty()) {if (q.size() == 1) {cout << q.front().pos << endl;break;}if (q.front().need > m) {student tmp = q.front();q.pop();tmp.need -= m;q.push(tmp);}else {q.pop();}}}return 0;}

0 0
原创粉丝点击