![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
洛谷练习
学习
杀死杀手
这个作者很懒,什么都没留下…
展开
-
P1223 排队接水
题目描述 有 n个人在一个水龙头前排队接水,假如每个人接水的时间为 Ti ,请编程找出这 n 个人排队的一种顺序,使得 n 个人的平均等待时间最小。 输入格式 第一行为一个整数 n。 第二行 n 个整数,第 i个整数 Ti,表示第 ii 个人的等待时间 T i 。 输出格式 输出文件有两行,第一行为一种平均时间最短的排队顺序;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。 输入输出样例 输入 10 56 12 1 99 1000 234 33 55 99 812 输出 291.90 说原创 2021-03-03 15:45:50 · 246 阅读 · 1 评论 -
洛谷 P1378 油滴扩展
题目描述 在一个长方形框子里,最多有N(0≤N≤6)个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?(不同的油滴不会相互融合) 注:圆的面积公式V=pirr,其中r为圆的半径。 输入格式 第1行一个整数N。 第2行为长方形边框一个顶点及其对角顶点的坐标,x,y,x’,y’。 接下去N行,每行两个整数xi,yi,表示盒子的N原创 2021-03-01 19:23:10 · 88 阅读 · 0 评论 -
P1706 全排列问题
P1706 全排列问题 题目描述 输出自然数 1到 n 所有不重复的排列,即 n 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 n。 输出格式 由 1∼n 组成的所有不重复的数字序列,每行一个序列。 每个数字保留 5 个场宽。 输入输出样例 输入 3 输出 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 说明/提示 1≤n≤9 思路:暴力枚举 ,再筛选 AC代码: #includ原创 2021-02-25 19:58:51 · 272 阅读 · 0 评论 -
P1157 组合的输出
P1157 组合的输出 题目描述 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n从中任取r个数。 现要求你输出所有组合。 例如n=5,r=3所有组合为: 12 3 , 1 2 4 , 1 2 5 , 1 3 4 ,1 3 5 , 1 4 5 , 2 3 4 , 2 3 5 , 2 4 5 , 3 4 5123,124,125,134,135,145,234,235,245,345 输入格式 一行两个自然数n,r(1<原创 2021-02-24 21:25:13 · 249 阅读 · 0 评论