热门

最新

红包

立Flag

投票

同城

我的

发布
weixin_45677145
我是大肥鼠
6 年前
trueweixin_45677145

题目:
幼儿园小朋友站成列按位置1、 2、 3. ...顺序编号, 每个小朋友都拿若干糖果:请找3位小朋友,他们拿有相间颜色的糖果,而且他们拿的糖果总教不少于其他任何3位小朋友(拿相同颜色糖果)的糖果总数,如果存在多组这样的小朋友,则找出位置编号最小的小朋友所在的组。

设署的前提条件:

1)每个小朋友最少拿1颗糖,最多拿1024颗糖, 且只拿一种颜色的糖果; 不存在两个小朋友拿相同颜色相同数目的糖果。

2)糖果颜色只有2种: 1为红色,2为蓝色。

输入描述:
第一行为小朋友的总人数N (N <=1024).后面的N行为第1-N个小朋友拿的糖果数量和糖果颜色
输出描述:
拿相同颜色且糖果总数最多的3位小朋友位置编号,糖果颜色及总数;第一行为3个小朋友位置编号(糖果数从小到大对应的位置编号),第二行为糖果颜色,第三行为糖果总数。
如没有满足条件的小朋友,则输出字符串"null".

示例,
输入:
6
2 2
2 1
3 2
5 2
3 1
7 2
输出:
3 4 6
2
15


这模拟题怎么做啊😱

CSDN App 扫码分享
分享
评论
1
打赏
  • 复制链接
  • 举报
下一条:
type
立即登录