題目連結: https://zerojudge.tw/ShowProblem?problemid=d478

# 解題思路

用最簡單暴力的方法來解決吧,開一個陣列紀錄是否出現過就好啦
出現過了的話,就把次數加一

# 程式碼

#include<iostream>
using namespace std;
int main()
{
    int n,m,a,ans;
    ios::sync_with_stdio(false);
    cin.tie(0);
    while(cin>>n>>m)
    {
        for(int i=0;i<n;i++)
        {
            int ans=0;
            long long int mark[200000]={0};
            for(int j=0;j<2*m;j++)
             {
                cin>>a;
                if(!mark[a])
                    mark[a]=1;
                else if(mark[a])
                    ans++;
            }
            cout<<ans<<endl;
        }
    }
}
更新於 閱讀次數

用實際行動犒賞爆肝的我😀

Zrn Ye LinePay

LinePay