c语言模拟队列——糖果

3 糖果 (100 分)

学校里有n个孩子，从1到n对这些孩子进行编号。老师将给孩子们分发糖果，第i个孩子希望至少获得ai个糖果。

老师要求孩子们排队。 最初，第i个孩子站在队伍的第i个位置。 然后，老师开始分发糖果。分发糖果的规则是：将m个糖果给队伍中的第一个孩子，如果这个孩子没有得到足够的糖果，那么这个孩子会走到队伍的尽头；否则这个孩子就回家了。当队伍不为空时，重复这个规则一直分发糖果。 如果考虑所有孩子回家的顺序。老师想知道，哪个孩子将是这个顺序中的最后一个？

输入格式:

第一行包含两个整数n，m（1≤n≤100; 1≤m≤100）。 第二行包含n个整数a1，a2，...，an（1≤ai≤100）。

输出格式:

输出一个整数，代表最后一个孩子的编号。

输入样例:

在这里给出一组输入。例如：

3 3
2 4 3

输出样例:

在这里给出相应的输出。例如：

2

注解：我一开始以为front==rear是退出循环的条件，一直卡着

但是事实上两者相等的时候还有最后一个元素没有输出；(至少在我的代码中是这样)

因此退出循环的条件是front+1==rear；

#include<stdio.h>
struct kid{
    int num;
    int candy;
};
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    struct kid arr[n];
    int sign = 0;
    for(int i = 0;i<n;i++)
    {
        scanf("%d",&arr[i].candy);
        arr[i].num = i+1;
    }
    int front = 0;
    int rear = n-1;
    int srr[n];
    int temp = 0;
    while(1)
    {
        arr[front%n].candy-=m;
        if(arr[front%n].candy<=0)
        {
            srr[temp] = arr[front%n].num;
            front++;
            temp++;
            sign++;
        }else
        {
            
            arr[(rear+1)%n] = arr[front%n];
            rear++;
            front++;
        }
        if(front==rear+1)
        break;
}

printf("%d",srr[n-1]);
    
}