1514.cpp

ZOJ 动态规划算法题目入门与提高 源代码

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    int n,m;
    while(cin>>n>>m&&n&&m)
    {
        vector<int> data(n+1,0);
        while(m--)
        {
            int t;
            cin>>t;
            data[t]++;
        }
        int num=0;
        for(int i=1;i<=n;i++)
            if(data[i]>1) num++;
        cout<<num<<'\n';

    }

}