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]);
}