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.
题意：
在Bessie最近的生日聚会上，她收到N（2<=N<=100,000; N％2==0）珍珠，每个都涂上C种不同颜色之一（1<=C<=N）要求配对两个珍珠，使两个珍珠的颜色不一样。
思路：
一开使我把数据按颜色多少从小到大排序，然后从数组左边拿一个右边拿一个，过不了。因为有一个bug，比如22333444本来可以全配对的，2233 — 3444，同时从两个数组的左边拿出进行组合。但是按照我的方法从一个数组 22333444 的左右两边拿出组合却不行，因为题中说的是 is always possible就是永远可能组合完，所以从二分之一处分开就好了。
代码

#include<cstdio>
using namespace std;
int s[100001];
int n,c;
int k;
int main()
{scanf("%d%d",&n,&c);for(int i=1;i<=c;i++){ int x;scanf("%d",&x);for(int j=1;j<=x;j++)s[++k]=i;}for(int i=1;i<=n/2;i++)printf("%d %d\n",s[i],s[i+(n/2)]);return 0;
}

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相关推荐

最新文章

热门文章