題目連結: 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; | |
} | |
} | |
} |