约瑟夫游戏

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//#include<iostream>
//using namespace std;
#define MAX 100000000
int a[MAX] = { 0 };
int b[MAX] = { 0 };
struct na
{
    char name[50];
};
int main()
{
    struct na p[100];
    int N;
    int cnt = 0, i = 0, k = 0;
    scanf("%d", &N);
    for (int i = 1; i <= N; i++)
    {
        scanf("%s", p[i].name);
        scanf("%d", &b[i]);
    }
    int count = 0;
    int bu;
    scanf("%d", &count);
    while (cnt != N)
    {
        i++;
        if (i > N) i = 1;
        if (a[i] == 0)
        {
            k++;
            if (k == count)
            {
                a[i] = 1;
                cnt++;
                printf("%d ", i);
                printf("%s\n", p[i].name);
                k = 0;
                bu = i;
                break;
            }
        }
    }
    while (cnt != N)
    {
        i++;
        if (i > N) i = 1;
        if (a[i] == 0)
        {
            k++;
            if (k == b[bu])
            {
                a[i] = 1;
                cnt++;
                printf("%d ", i);
                printf("%s\n", p[i].name);
                k = 0;
                bu = i;
            }
        }
    }
    return 0;
}