寻找舞伴(动态规划)

题目描述
舞蹈队要参加央视春节晚会了,这可是天大的好消息。节目要求男女生组成一对一的舞伴,并且舞伴的身高要相同。例如男生的身高为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;
}

猜你喜欢

转载自blog.csdn.net/qq_36120793/article/details/79313957