蘑菇街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;
}