求解答
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/10/27 19:34
  • 上次更新2023/11/2 11:12:13
查看原帖
求解答
929285
封禁用户楼主2023/10/27 19:34
【问题描述】
小白,小明和同学们一起排队去做核酸检查。他们发现由于队伍没有严格按高矮排列,所以导致身高排列杂乱无章,作为强迫症的小白绝对不想看到这样的情况,他希望最好自己和小明之间的队伍(包括他们两个)保持按身高的不下降来排列。但是,为了不增加感染的风险,所以,他们每次只能让相邻的两位同学交换位置,那么,请你帮小白计算下,最少需要交换多少次才能达到目的。
【输入格式】
共三行,第一行一个正整数,n为全体人数。
第二行为n个正整数ai,表示按原始顺序编号的同学们的身高数据。
第三行为两个整数,分别表示 s、t的值。s为小白的位置,t为小明的位置。(位置编号从1--n)。
【输出格式】一行一个整数,表示题目要求的值。

和

【问题描述】 
有一只吞金兽想吃掉n堆金块,但是这些金块有看护。当看护离开后,吞金兽准备开始行动。它可以任意选择金块堆的顺序,每分钟可以吃k块金,如果一堆的金块数模k不等于0,则它吃完后本分钟不再去吃其他堆的金块,而是等待下一分钟。现在它知道了看护离开的时间为m分钟,它又想吃掉所有的金块。那么,最小的k是多少?
【输入格式】输入文件名为 gobbler.in。
第 1 行 1 个正整数 n,表示金块的堆数。
接下来的一行有n个整数xi,表示每堆金块的块数。
第三行是个整数m,表示看护离开的时间。
【输出格式】输出文件名为 gobbler.out。
一个整数,k的最小值。

2023/10/27 19:34
加载中...