手机网站开发模拟,陕西安康网站建设,gif在线制作生成器,网站设计简单网页题目描述 有两个正整数集合S、T#xff0c;其中S中有n个正整数#xff0c;T中有m个正整数。定义一次配对操作为#xff1a;从两个集合中各取出一个数a和b#xff0c;满足a∈S、b∈T、a≤b#xff0c;配对的数不能再放回集合。问最多可以进行多少次这样的配对操作。 输入描… 题目描述 有两个正整数集合S、T其中S中有n个正整数T中有m个正整数。定义一次配对操作为从两个集合中各取出一个数a和b满足a∈S、b∈T、a≤b配对的数不能再放回集合。问最多可以进行多少次这样的配对操作。 输入描述 输出描述 输出一个整数表示最多的配对操作次数。 样例1
输入 3 3 2 5 3 3 3 4 输出 2 解释 2与其中一个3配对3与另一个3配对5无法和4配对。因此最多配对两次。 #includebits/stdc.h
using namespace std;
const int MAXN 100;//代码习惯书写定义一个常量便于修改长度
int s[MAXN];
int t[MAXN];int main(){int n, m;cin n m;for(int i0;in;i){cin s[i];}for(int i0;im;i){cin t[i];}sort(s,sn);//将数组s和t分别从小到大排序sort(t,tm);int count 0;for(int i0;in;i){//外循环从s开始遍历bool found false; //在内循环每次都初始默认没找到for(int j0;jm;j){if(s[i] t[j]){//满足题意abfound true;//找到了count ;//配对数加一break;//找到了就跳出内层循环ij继续下一轮往后查找}}if(!found){//如果都没找到直接跳出break;}}printf(%d,count);
return 0;
}
