首页 > 主持人的烦恼
开通博客写题解
头像 丹323327
发表于 2020-02-03 18:49:51
算法知识点：多组输入、排序、贪心算法 解题思路 首先将所有人的颜值从小到大排序，如果a【1】和a【2】不能组队，那么a【1】肯定和a【3】不能组队。所以第一个人没有必要去找后边的人去组队，因为假设第一个人和第三个人组了队，兴许之后的第四个人就再没有组队的机会了。所以我们直接按照相邻的两个人组队去 展开全文
去ta的博客 赞 (15) 回复(0) 收起
头像 牛客942924028号
发表于 2020-11-23 21:14:10
链接：https://ac.nowcoder.com/acm/problem/13591来源：牛客网 一天zzq主持一项游戏，共n位同学，需要两两同学为一组来上台来玩一项游戏。但是，众所周知，玩游戏的时候，如果两个人的颜值差距>=m，就会互相嫌弃。所以，为了游戏能够好玩。在游戏开始前，zzq已 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛奶烧仙草
发表于 2021-11-15 17:57:12
用的是C语言自带的快速排序函数qsort，冒泡排序会超时 ```#include<stdio.h> #include<stdlib.h> int comp(const void*a,const void*b) { return *(int*)a-*(int*)b; } i 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”