RError.com

RError.com Logo RError.com Logo

RError.com Navigation

  • 主页

Mobile menu

Close
  • 主页
  • 系统&网络
    • 热门问题
    • 最新问题
    • 标签
  • Ubuntu
    • 热门问题
    • 最新问题
    • 标签
  • 帮助
主页 / 问题 / 1414044
Accepted
Tikhon
Tikhon
Asked:2022-07-26 23:45:07 +0000 UTC2022-07-26 23:45:07 +0000 UTC 2022-07-26 23:45:07 +0000 UTC

Python。需要从列表中取出重复元素的索引并将它们代入矩阵

  • 772

来自这里的任务https://codeforces.com/problemset/problem/701/A

我意识到我可以,但偶然发现当我在原始列表中查找一个数字时,只采用第一个索引。如果可能的话,没有字典或定义的解决方案是可取的,尚未研究。

健康)状况:

一副牌中有n张牌(n是偶数)。每张卡片上都写有一个正整数。新的纸牌游戏将由 n/2 人玩。在游戏开始之前,每个玩家将被准确地发两张牌,并且从牌组中的每张牌将准确地发给一个玩家。

你的任务是找到一种分配卡片的方法,以便每个玩家都拥有相同的数字总和,写在他收到的卡片上。保证输入数据总是可能的。

规格 输入 输入的第一行包含一个正整数 n (2 ≤ n ≤ 100) — 牌的数量。保证 n 是偶数。

第二行包含 n 个正整数 a1, a2, ..., an (1 ≤ ai ≤ 100) 的序列,其中 ai 等于写在第 i 张卡片上的数字。

输出 输出 n / 2 对整数,每行一对 - 要给每个玩家的牌的数量。每张牌都必须发给一个玩家。卡片的编号顺序与输入数据中描述的顺序相同,从 1 开始。保证输入数据的答案始终存在。如果有多个可能的正确答案,则允许打印其中任何一个。

例子

n = int(input())
a = list(map(int, input().split()))
b = a.copy()
tmp = sum(a) // (n // 2)
a.sort()
a.reverse()
x = []

for i in range(n // 2):
    y = []
    j = 0
    while sum(y) != tmp:
        if (sum(y) + a[j]) <= tmp:
            y.append(a[j])
            del (a[j])
        else:
            j += 1
    x.append(y)

itog = []

for i in range(n // 2):
    itog.append([0] * 2)

for i in range(n//2):
    for j in range(2): 
        itog[i][j] = b.index(x[i][j]) + 1 # вот здесь проблема

for i in itog:
    print(*i)
python
  • 1 1 个回答
  • 70 Views

1 个回答

  • Voted
  1. Best Answer
    Сергей
    2022-07-27T02:50:13Z2022-07-27T02:50:13Z

    更改了代码以反映您在下面对所需内容的第一个说明。你想要的方式根本不可能工作,只是因为有匹配。从一开始就有必要将其编号“附加”到每张卡上。此外,在排序后,为了使卡片成对给出偶数,您可以在排序后简单地给出第一个和最后一个 - 我看到这是众所周知的问题的变体,其解决方案归因于小学生高斯。所以,我把所有的循环都去掉了,做个简单的结论。但是测试,如果测试失败,你可以通过简单地使用这个元组列表来修改你的循环。请确认这是否适合您。并询问是否有不清楚的地方。

    顺便说一句,我不太明白为什么要建立从大到小的顺序,你可以让它从小到大。尽管如此,我还是说reverse=True,因为你有这样的想法。

    n = int(input())
    a = list(map(int, input().split()))
    # "Прикрепляем" к каждой карте её номер
    for i in range (len(a)):
        a[i]=(a[i],i+1)
    # Сортируем
    a.sort(reverse=True)
    # Печатаем попарно индекс первого и последнего элемента
    for i in range(n // 2):
        print (a[i][1], a[(-i-1)][1])
    
    • 1

相关问题

  • 是否可以以某种方式自定义 QTabWidget?

  • telebot.anihelper.ApiException 错误

  • Python。检查一个数字是否是 3 的幂。输出 无

  • 解析多个响应

  • 交换两个数组的元素,以便它们的新内容也反转

Sidebar

Stats

  • 问题 10021
  • Answers 30001
  • 最佳答案 8000
  • 用户 6900
  • 常问
  • 回答
  • Marko Smith

    我看不懂措辞

    • 1 个回答
  • Marko Smith

    请求的模块“del”不提供名为“default”的导出

    • 3 个回答
  • Marko Smith

    "!+tab" 在 HTML 的 vs 代码中不起作用

    • 5 个回答
  • Marko Smith

    我正在尝试解决“猜词”的问题。Python

    • 2 个回答
  • Marko Smith

    可以使用哪些命令将当前指针移动到指定的提交而不更改工作目录中的文件?

    • 1 个回答
  • Marko Smith

    Python解析野莓

    • 1 个回答
  • Marko Smith

    问题:“警告:检查最新版本的 pip 时出错。”

    • 2 个回答
  • Marko Smith

    帮助编写一个用值填充变量的循环。解决这个问题

    • 2 个回答
  • Marko Smith

    尽管依赖数组为空,但在渲染上调用了 2 次 useEffect

    • 2 个回答
  • Marko Smith

    数据不通过 Telegram.WebApp.sendData 发送

    • 1 个回答
  • Martin Hope
    Alexandr_TT 2020年新年大赛! 2020-12-20 18:20:21 +0000 UTC
  • Martin Hope
    Alexandr_TT 圣诞树动画 2020-12-23 00:38:08 +0000 UTC
  • Martin Hope
    Air 究竟是什么标识了网站访问者? 2020-11-03 15:49:20 +0000 UTC
  • Martin Hope
    Qwertiy 号码显示 9223372036854775807 2020-07-11 18:16:49 +0000 UTC
  • Martin Hope
    user216109 如何为黑客设下陷阱,或充分击退攻击? 2020-05-10 02:22:52 +0000 UTC
  • Martin Hope
    Qwertiy 并变成3个无穷大 2020-11-06 07:15:57 +0000 UTC
  • Martin Hope
    koks_rs 什么是样板代码? 2020-10-27 15:43:19 +0000 UTC
  • Martin Hope
    Sirop4ik 向 git 提交发布的正确方法是什么? 2020-10-05 00:02:00 +0000 UTC
  • Martin Hope
    faoxis 为什么在这么多示例中函数都称为 foo? 2020-08-15 04:42:49 +0000 UTC
  • Martin Hope
    Pavel Mayorov 如何从事件或回调函数中返回值?或者至少等他们完成。 2020-08-11 16:49:28 +0000 UTC

热门标签

javascript python java php c# c++ html android jquery mysql

Explore

  • 主页
  • 问题
    • 热门问题
    • 最新问题
  • 标签
  • 帮助

Footer

RError.com

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

帮助

© 2023 RError.com All Rights Reserve   沪ICP备12040472号-5