蘑菇街2016研发工程师_投篮游戏

有一个投篮游戏。球场有p个篮筐，编号为0，1...，p-1。每个篮筐下有个袋子，每个袋子最多装一个篮球。有n个篮球，每个球编号xi 。规则是将数字为xi 的篮球投到xi 除p的余数为编号的袋里。若袋里已有篮球则球弹出游戏结束输出i，否则重复至所有球都投完。输出-1。问游戏最终的输出是什么？

#include <iostream>using namespace std;int main(){    int p,n;    bool tag[301];    int a[301];    int i,t;    while(cin>>p>>n)    {        for(i=0; i<301; ++i)            tag[i] = false;        for(i=0; i<n; ++i)            cin>>a[i];        for(i=0; i<n; ++i)        {            t = a[i];            if(t >= p)                t = t%p;            if(tag[t])                break;            tag[t] = true;        }        if(i==n)            cout<<-1<<endl;        else            cout<<i+1<<endl;    }    return 0;}