菜吸吸的练题
菜吸吸
逃命的菜菜要成为夺命的不菜吸吸(尽量不秃头)
展开
-
车厢重组【菜吸吸的练题】
车厢重组【菜吸吸的练题】 知识点:数据排序 题目描述 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。 输入格式 共两行。 第一行是车厢总数N( \le 10000)N(≤100原创 2021-07-18 15:03:21 · 109 阅读 · 0 评论 -
明明的随机数【菜吸吸的练题】
明明的随机数【菜吸吸的练题】 知识点:数据排序 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入格式 输入有两行,第11行为11个正整数,表示所生成的随机数的个数NN 第22行有NN个用空格隔开的正整数,为所原创 2021-07-18 14:39:13 · 54 阅读 · 0 评论 -
排队接水【菜吸吸的练题】
排队接水【菜吸吸的练题】 知识点:贪心算法 【题目描述】 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 【输入】 共两行,第一行为n(1≤n≤1000);第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。 【输出】 有两行,第一行为一种排队顺序,即1到n的一种排列;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。 【输入样例】 10 56 12 1 99 1000原创 2021-07-17 16:09:09 · 78 阅读 · 0 评论