7-14 猜对了一半(*)

本文介绍了一个关于短跑比赛的问题,其中每位观众对比赛结果作出的两个预测中恰好有一半正确。通过逻辑推理,可以确定运动员的实际名次。文章提供了一些输入输出样例,并邀请读者编写程序解决这个问题。

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

赛场内 n (0<n≤10) 名短跑运动员正在参加百米短跑比赛。赛场外有 m (0<m≤100) 名热心观众,他们每人都对比赛结果作出了 2 个预测。比赛结束后,运动员的名次各不相同,但令人惊奇的是每位观众都猜对了一半。请问这些运动员取得的实际名次是多少?

例如场内有 4 名运动员参加比赛,场外 3 名观众的预测分别为:

  • 1 号运动员名次为 1,2 号运动员名次为 3
  • 3 号运动员名次为 1,4 号运动员名次为 4
  • 4 号运动员名次为 2,1 号运动员名次为 3

由每人猜对一半推理可知:

  • 1 号运动员名次为 4
  • 2 号运动员名次为 3
  • 3 号运动员名次为 1
  • 4 号运动员名次为 2

请编写程序,根据观众的预测来推算运动员的实际名次。

输入格式
两个正整数 n 和 m (运动员人数、观众人数)
随后有 m 行数据,每行包含 4 个整数,为 m 位观众的预测
每行包含的 4 个整数 x1​、r1​ 和 x2​、r2​ 表示该观众的两个预测:
x1​ 号运动员名次为 r1​,x2​ 号运动员名次为 r2​

说明:

  • n 名运行员的编号为从 1 到&nb
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值