题目描述
舞蹈队要参加央视春节晚会了,这可是天大的好消息。节目要求男女生组成一对一的舞伴,并且舞伴的身高要相同。例如男生的身高为2、3、4,女生为1、2、3,其中身高为“2”和“3”的同学能找到合适的舞伴,即最多有两对舞伴。
你能帮他们计算出最多有多少对舞伴吗?
#include<iostream>
using namespace std;
int temp1[999],temp2[999];
void reset(){
for(int i = 0;i < 999;i++){
temp1[i] = 0;
temp2[i] = 0;
}
}
void print(int a,int b){
int max = 0;
int x = a;
int y = b;
//记录数据
for(int i = 0; i < a;i++)
cin>>temp1[i];
for(int j = 0;j < b;j++)
cin>>temp2[j];
//开始比较输出
for(int i=0;i<a;i++)
for(int j=0;j<b;j++){
if(temp1[i] == temp2[j] && temp1[i] !=0 ){
temp1[i] = 0; temp2[j] = 0;
max++;
break;
}
}
cout<<max<<endl;
//重置数组
reset();
}
int main(){
int x,y;
while(cin>>x>>y){
print(x,y);
}
return 0;
}