ZOJ 1514

//////////////////////////////////////////////////////////////////
//鸽巢原理做
#include<iostream>
using namespace std;
int buc[10001],peo[20001];

 


int main()
{
    int i,n,m,count;
    while(cin>>n>>m && !(n==0&&m==0))
    {
        count=0;
        for(i=0;i<n+1;i++)
            buc[i]=0;
        for(i=1;i<=m;i++)
        {
            cin>>peo[i];
            if(buc[peo[i]]==1)
                count++;
            buc[peo[i]]++;
        }
        cout<<count<<endl;
    }
    return 0;
}

你可能感兴趣的:(ZOJ)