:Pearl Pairing

描述
At Bessie’s recent birthday party, she received N (2 <= N <= 100,000; N%2 == 0) pearls, each painted one of C different colors (1 <= C <= N).

Upon observing that the number of pearls N is always even, her creative juices flowed and she decided to pair the pearls so that each pair of pearls has two different colors.

Knowing that such a set of pairings is always possible for the supplied testcases, help Bessie perform such a pairing. If there are multiple ways of creating a pairing, any solution suffices.
输入

Line 1: Two space-separated integers: N and C
Lines 2…C + 1: Line i+1 tells the count of pearls with color i: C_i
输出
Lines 1…N/2: Line i contains two integers a_i and b_i indicating that Bessie can pair two pearls with respective colors a_i and b_i.
样例输入
8 3
2
2
4
样例输出
1 3
1 3
2 3
3 2
提示
INPUT DETAILS:

There are 8 pearls and 3 different colors. Two pearls have color I; two have color II; four have color III.

题意：就是他们这几个球，每个球都得有个队友但不能是同一类的队友必须不同类。
WA思路：我就想这从数量大的开始分，就是先给它的分配队友。但是这样就会造成越到后边越没队友分配了。

AC思路：这个题我给想复杂啦，我设立了一个结构体，存数和下标，其实这样反而麻烦了
他不就是看数的匹配的问题么，你就把所有的下标排成一排，总共n个球，都是一个一个的，第一个球分谁去匹配呢
只有跟第n/2个匹配，每个球都去匹配第i+n/2项，就能完全匹配完了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
using namespace std;
int cl[100100]; int b = 0;
int main()
{int n, c; cin >> n >> c;for (int i = 1; i <= c; i++){int t; cin >> t;for (int j = 0; j < t; j++){cl[b] = i; b++;}}for (int i = 0; i<n / 2; i++){cout << cl[i] << " " << cl[i + (n / 2)] << endl;;}}

:Pearl Pairing相关推荐

（sdau） Summary of the third week.
目录: 一:学习内容贪心算法外加补充stl内容: 1.queue 2.stack 二:用所学解决的问题三:本周感想学习内容: queue: 头文件:#include< queue> ...
图灵奖得主Judea Pearl：从“大数据革命”到“因果革命”
整理 | 智源社区,龚鹤扬&高亦斌 2020年6月21日,在第二届北京智源大会开幕式及全体会议上,图灵奖得主.贝叶斯网络奠基人Judea Pearl 做了名为<The New Scien ...
Stephen Wolfram专访Judea Pearl：从贝叶斯网络到元胞自动机
导语 2022年人工智能与数学国际研讨会(ISAIM 2022)恰逢著名计算机科学家.贝叶斯网络之父 Judea Pearl 85岁生日,会议期间Mathematica创始人 Stephen Wolf ...
贝叶斯网络之父Judea Pearl推荐：迈向可解释的知识驱动系统
本文转载自公众号"数据实战派" 作者 Ren 人工智能(AI)已经从基于符号和逻辑的专家系统逐渐转发展采用统计和逻辑推理技术的混合系统,这也让 AI 模型和机器学习技术变得愈发复杂 ...
统计学权威盘点过去50年最重要的统计学思想，因果推理、bootstrap等上榜，Judea Pearl点赞...
作者 | 陈彩娴.Mr Bear 编辑 | 青暮本文转自AI科技评论近日,图灵奖得主."贝叶斯网络之父"Judea Pearl在Twitter上分享了一篇新论文"Wh ...
2020 AI DEBATE即将召开， Judea Pearl、李飞飞等10多位顶级科学家参与 | AI日报
2020 AI DEBATE即将召开, Judea Pearl.李飞飞等10多位顶级科学家参与 2020年人工智能领域备受关注的一场辩论 AI DEBATE #2 即将召开. 本次 AI DEBATE ...
图灵奖得主Judea Pearl 智源大会演讲：从“大数据革命”到“因果革命”
整理:智源社区龚鹤扬高亦斌 2020年6月21日,在第二届北京智源大会开幕式及全体会议上,图灵奖得主.贝叶斯网络奠基人Judea Pearl 做了名为<The New Science of ...
图灵奖得主Judea Pearl ：从“贝叶斯网络之父”到“AI社区的叛徒”
图灵奖得主Judea Pearl,早在40多年前便通过贝叶斯网的设计,使机器实现概率推理而在人工智能领域声名大噪,并被誉为"贝叶斯网络之父",但近年却公开声称自己其实是人工智能社 ...
推荐 | 统计学权威盘点过去50年最重要的统计学思想，因果推理、bootstrap等上榜，Judea Pearl点赞...
来源:AI科技评论本文约10000字,建议阅读20分钟本文为你介绍图灵奖得主."贝叶斯网络之父"Judea Pearl的新论文:过去50年中最重要的统计思想是什么? 近日,图灵奖得 ...
神经符号系统、因果推理、跨学科交互，李飞飞、Judea Pearl等16名学者共同探讨AI未来...
来源:机器之心本文约7600字,建议阅读15分钟李飞飞.Judea Pearl等16名学者共同探讨AI未来. 2019年 Gary Marcus 和 Yoshua Bengio 就 AI 技术发展 ...

:Pearl Pairing

:Pearl Pairing相关推荐

最新文章

热门文章