杭电OJ 2063 过山车 C++

60 篇文章 0 订阅

#include <iostream>
#include <stdio.h>
using namespace std;

bool find(int);
bool combine[501][501];
bool mark[501]; // 当前女生选择的这一轮中,男生有没有被选中过
int boy[501];   // 存储每个男生所组合的女生编号
int M, N;       // 依次为女生人数和男生人数

int main() {
  int K, i, count;
  int Ai, Bj;
  while (cin >> K) {
    if (!K) {
      break;
    }
    cin >> M >> N;
    // 初始化“组合数组”
    for (i = 1; i < 501; i++) {
      memset(combine[i], 0, sizeof(combine[i]));
    }
    // 初始化“配对标号”数组
    memset(boy, 0, sizeof(boy));
    count = 0;
    for (i = 0; i < K; i++) {
      cin >> Ai >> Bj;
      combine[Ai][Bj] = 1;
    }
    for (i = 1; i <= M; i++) {
      // 每一轮都要初始化标记数组
      memset(mark, 0, sizeof(mark));
      if (find(i)) {
        count++;
      }
    }
    printf("%d\n", count);
  }
  return 0;
}

bool find(int n) {
  int i;
  for (i = 1; i <= N; i++) {
    if (combine[n][i] && !mark[i]) {
      mark[i] = true;
      // 情况一:如果该男生还没有匹配到女生
      // 情况二:匹配到该男生的女生可以分配到另一个没有匹配的男生
      if (boy[i] == 0 || find(boy[i])) {
        boy[i] = n;
        return true;
      }
    }
  }
  return false;
}

  • 10
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
杭电oj是杭州电子科技大学开发的一个在线评测系统,主要用于计算机考研的教育辅助工具。对于计算机考研的学生来说,杭电oj提供了一个良好的平台,可以进行编程练习和算法训练,帮助学生提升编程能力和算法水平。 首先,杭电oj上有大量的题目库,涵盖了计算机考研的各个方面,比如数据结构、算法设计、数据库等,学生可以根据自己的需要选择相应的题目进行练习。题目难度分级明确,从简单到困难,适合不同水平的学生进行练习。通过解题训练,学生可以熟悉各类算法思想和程序设计方法,提高解题能力。 其次,杭电oj提供了在线评测系统,可以帮助学生及时了解自己的编程能力和代码水平。在解答题目后,杭电oj会自动评判答案的正确性和效率,以及输出格式是否正确。学生可以根据评测结果对自己的代码进行优化和改进,提高编程的正确性和效率。 此外,杭电oj还提供了讨论区功能,学生可以与其他考研学生进行交流和讨论。在讨论区里,学生可以提问、回答问题,分享解题思路和经验,相互学习和进步。通过互助学习,学生可以更好地理解和掌握各类算法和编程知识,提高解题的能力和效率。 总的来说,杭电oj对于计算机考研的学生是一个非常有用的教育辅助工具,它提供了题库、评测系统和讨论区,能够帮助学生提升编程能力和算法水平,提高解题能力和效率。对于计算机考研的学生来说,积极利用杭电oj进行练习和学习,能够有效地提高自己的竞争力和通过考研的概率。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值