t0ur1st 5 年前 排序 贪心 多处最优服务次序问题 题目描述: 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti,1<=i<=n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。对于给定的n个顾客需要的服务时间和s的值,计算最优服务次序。 输入描述: […] C++ 3.2k 0 4
t0ur1st 5 年前 排序 贪心 最优服务次序问题 题目描述: 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti,1<=i<=n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。对于给定的n个顾客需要的服务时间,计算最优服务次序。 输入描述: 第1行是正整数n,表示有n个顾客 […] C++ 4.49k 0 1
t0ur1st 5 年前 STL 排序 【Codeforces】1216B – Shooting Problem Description: Recently Vasya decided to improve his pistol shooting skills. Today his coach offered him the following exercise. He placed n can […] C++, Codeforces 4.13k 0 0
t0ur1st 5 年前 排序 水题 【Leetcode】全排列 题目描述: 给定一个没有重复数字的序列,返回其所有可能的全排列。 输入描述: [1,2,3] 输出描述: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解题思路: next_permutation就完事啦~ AC代码: class […] C++, Leetcode 2.91k 0 1
t0ur1st 5 年前 STL 排序 比赛名次 题目描述: 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定 […] C++, 校招 3.13k 0 0
t0ur1st 5 年前 排序 水题 【PAT乙级】C语言竞赛 题目描述: C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0、冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶! 2、其他人将得到巧克力。 给定比赛的最终排名以及一系 […] C++, PAT乙级 3.12k 0 0
t0ur1st 5 年前 排序 阿生的粉丝团 题目描述: 夭折了,阿生竟然有粉丝团了,而且还是清一色的妹子。激动的阿生忍不住咬了自己一下,确定一下不是梦,好吧,还真是个梦。醒来的阿生悲痛欲绝,只想知道梦境中她们平面坐标的逆时针排列,你能帮帮他吗。 输入描述: 输入每行给出一组整数x,y代表梦境中阿生粉丝的平面坐标,并且保证第一个的坐标永远是(0 […] C++, HBUOJ 3.15k 0 0