对于这道题真是心痛，赛时我的想法是只有奇数个的最大的数字可以为1，但是其实不对，因为最大的数字可以先干掉次大的，所以这是不对的，第一个是我赛时的代码，思路不对，所以通过96.3%
#include <bits/stdc++.h>
using namespace std;
signed m
展开全文
链接：https://ac.nowcoder.com/acm/contest/120562/B
来源：牛客网
题目概述
有 n 个选手，每个选手有一个美味值 a[i]，两两对决，若值不同，值小的淘汰；若值相同，两个都淘汰。我们需要判断每个选手能否成为最后唯一剩下的人，输出一个长度为n的 01 字符串
展开全文
问题分析：
每次比赛总共n个人，每次选任意两个未被淘汰的人对决
分数不同：分数低的淘汰
分数相同：两个人同时被淘汰
目的：如果某个人可能存活到最后就输出1，否则输出0
也就是说，当一组数据里面最大值存在奇数个时，只需要他和别的人比较，最后只会剩下他自己，
所以只有最大值输出1，其他为0；当一组数据里
展开全文
本题是2026牛客寒假算法基础集训营2的B题
题目链接：https://ac.nowcoder.com/acm/contest/120562/B
题目大意：若干位选手拥有一个数值，然后相互PK，输的的人退出，数值一样的人同归于尽，最后活下来的人获胜。
题目分析：观察到赢得人不会退出，所以直接找最大值
展开全文
题目题意：
一共有n名选手，每个选手做出来的Pizza都有一个美味值。在每轮比赛中，我们会在未淘汰中的人中任意选取2个人，如果这两个人的美味值不同，那么美味值低的将会被淘汰，否则两个人均会被淘汰，直至所有人被淘汰或者仅有一个人未被淘汰掉。
题目要求：
需要我们判断哪些人在比赛中最后有可能会留到最后，
展开全文
#include<bits/stdc++.h>
using namespace std;
int T,n;
int main(){
ios::sync_with_stdio(false);
展开全文
本题关键在于美味值最高的选手的个数的奇偶性。
对于美味值不是最大的选手x来说，可以让最大的选手不断淘汰其他选手，最终留下x及最大的选手，若最大选手个数是偶数，则可让最大选手淘汰，x留下，输出1。若最大选手个数是奇数，则x被淘汰，输出0；
对于美味值最大的选手y来说，若最大选手个数是偶数，则输出0，若
展开全文
统计出最大数的次数，若为奇数，不管怎么比最后剩下的只可能是最大数，所以奇数次时最大数胜出；而若为偶数的时候，最大数之间可相互抵消，所以无论如何最大数是无法胜出的，但在抵消之前，最大数可以把想胜出数以外的其他数都给干掉，最后最大数再两两抵消，因此若为偶数次的时候，除了最大数本身，其他数都有可能获胜。
展开全文
题意
这道题要分两种情况：
当最大数是奇数时，不管任何情况下那些比最大数小的都无法通过任意方法成为最后冠军；
2.当最大数是偶数时，对于不是最大数的数a，我们可以让最大数充当打手，将除了a以外的数都击败，最后让最大数两两相消，最后就剩a这个数；
代码
#include <bits/stdc
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
