团体程序设计天梯赛-练习集 L2-009. 抢红包

陌上尘123

于 2016-07-06 12:18:18 发布

阅读量441

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟

本文链接：https://blog.youkuaiyun.com/lxworld123/article/details/51837833

模拟专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个关于抢红包问题的程序设计案例，通过使用并查集来解决用户间的关系问题，确保了在不同社交关系下红包发放的可能性。该程序利用C++实现，包括了输入输出处理、并查集的构建及查找、合并操作等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

团体程序设计天梯赛-练习集
L2-009. 抢红包
https://www.patest.cn/contests/gplt/L2-009
简单的模拟，再排序。

#include<iostream>
#include  <cstdio>
using namespace std;
bool enemy[105][105];
int pre[105];
int Find(int a) {
    if (a != pre[a])pre[a] = Find(pre[a]);
    return pre[a];
}
void uion(int a, int b) {
    int t1 = Find(a), t2 = Find(b);
    if (t1 != t2)pre[t1] = t2;
}
void make(int n) {
    for (int i = 1; i <= n; i++)pre[i] = i;
}
int main(void) {
    int n, m, k;
    scanf_s("%d%d%d", &n, &m, &k);
    make(n);
    while (m--) {
        int a, b, g;
        scanf_s("%d%d%d", &a, &b, &g);
        if (g == 1)uion(a, b);
        else enemy[a][b] = enemy[b][a] = 1; //a和b是敌人
    }
    while (k--) {
        int a, b;
        scanf_s("%d%d", &a, &b);
        int ta = Find(a), tb = Find(b);
        if (enemy[a][b]) {
            if (ta == tb)printf("OK but...\n");
            else printf("No way\n");
        }
        else {
            if (ta == tb)printf("No problem\n");
            else printf("OK\n");
        }
    }
    return 0;
}