开发者社区云计算文章正文

codeforces 322 A Ciel and Dancing

2023-10-31 21

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 有n个男孩和m个女孩，他们要结对跳舞，每对要有一个女孩和一个男孩，而且其中一个要求之前没有和其他人结对，求出最大可以结多少对。

题意：

有n个男孩和m个女孩，他们要结对跳舞，每对要有一个女孩和一个男孩，而且其中一个要求之前没有和其他人结对，求出最大可以结多少对。

如图，一条线代表一对，只有这样三种情况。

#include <iostream>
#include <algorithm>
#include <stdio.h>
using namespace std;
int main()
{
    int n, m;
    while (cin >> n >> m)
    {
        int mn = min(n, m);
        int k = (mn<<1) - 1;
        k += (max(n, m) - mn);
        int a = 1, b = 1;
        cout << k << endl;
        int i = 1;
        int t= 0;
        for (; i < mn; i++)
        {
            printf("%d %d\n", i, i);
            printf("%d %d\n", i, i+1);
            t = i;
        }
        t++;
        for (;i <= max(n, m); i++)
        {
            if (n <= m)
            printf("%d %d\n", t, i);
            else
                printf("%d %d\n", i, t);
        }
    }
    return 0;
}