短视频开发 CSS选择器 Java开发手册 arrays sockets xamarin generics matlab向上取整 rspec axios gulp uiwebview 后台页面模板 jquery多个元素绑定同一个事件 大数据项目开发案例 虚拟机重启命令 移动端上传图片插件 如何升级python svn查看历史版本 python基础 python界面 数据库学习 python抛出异常 如何配置python环境 python模块下载 java时间戳转换成时间 搭建java环境 java获取月份 java八大基本数据类型 java中的map linux系统启动过程 高等数学同济第七版 js延迟加载的方式 手机主题之家 流程图制作工具 字典生成器 相册制作软件 edquota 拳皇2005出招表 暴力猴
当前位置: 首页 > 学习教程  > 编程语言

20春季 7-2 The Judger (25 分)

2021/2/13 20:08:02 文章标签: 测试文章如有侵权请发送至邮箱809451989@qq.com投诉后文章立即删除

题意&#xff1a;n个人m轮游戏&#xff0c; #include <bits/stdc.h>using namespace std;const int Maxn 100005;int main() {int x1, x2, n, m, a[15][1005];scanf("%d %d %d %d", &x1, &x2, &n, &m);for (int i 1; i < n; i) {for (in…

题意:n个人m轮游戏,

#include <bits/stdc++.h>

using namespace std;

const int Maxn = 100005;

int main() {
    int x1, x2, n, m, a[15][1005];
    scanf("%d %d %d %d", &x1, &x2, &n, &m);
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            scanf("%d", &a[i][j]);
        }
    }
    int hash[Maxn] = {};
    int diff[Maxn] = {};
    hash[x1] = hash[x2] = diff[abs(x1 - x2)] = 1;
    vector<int> v;
    v.push_back(x1); v.push_back(x2);
    int out[15] = {};
    for (int i = 1; i <= m; i++) {
        for (int j = 1; j <= n; j++) {
            if (!out[j]) {
                if (!hash[a[j][i]] && diff[a[j][i]]) {
                    hash[a[j][i]] = 1;
                    for (int k = 0; k < v.size(); k++) {
                        diff[abs(v[k] - a[j][i])] = 1;
                    }
                    v.push_back(a[j][i]);
                } else {
                    out[j] = 1;
                    printf("Round #%d: %d is out.\n", i, j);
                }
            }
        }
    }
    int ok = 0;
    for (int i = 1; i <= n; i++) {
        if (!out[i]) ok = 1;
    }
    if (!ok) printf("No winner.");
    else {
        printf("Winner(s):");
        for (int i = 1; i <= n; i++) {
            if (!out[i]) printf(" %d", i);
        }
    }
    return 0;
}

本文链接: http://www.dtmao.cc/news_show_700396.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?