N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1 < T2 < ...< Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。 Input 输入包含若干个测试用例。 对于每个测试用例,输入第一行是一个整数N(2<=N<=100),表示同学的总数。第二行有N个整数,用空格分隔,第i个整数Ti(130<=Ti<=230)是第i位同学的身高(厘米)。当输入同学总数N为0时表示输入结束。 Output 对于每个测试案例,输出包括一行,这一行只包含一个整数,就是最少需要几位同学出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
标签:
上传时间: 2016-12-06
上传用户:jackgao
Description 将m个孩子从1到m编上号,按序号围坐成一个圈,从1号孩子开始数,每数到n时,被数到的孩子即离开圈子,然后从下一个孩子开始,再从1开始数,如此不断地数下去,只到只剩下最后一个孩子,问剩下的孩子是几号? Input 输入为一组整数对,每个整数对占一行,整数对的第一个整数表示m,即孩子的个数,第二个整数表示n,即被数到n的孩子将离开。 0<m<10000, n>0 输入以0 0作为结束。 Output 每组整数对输出一个结果整数,每个输出占一行。 最后一行输入0 0不产生输出。
标签: Description
上传时间: 2016-12-09
上传用户:凌云御清风
Description 一个一元多项式可以看作由若干个一元单项式按降幂排列成的线性表。请编写程序对输入的两个一元多项式求积,并输出求积的结果。 Input 输入为两个一元多项式,每个一元多项式输入一行,按照降幂依次输入每个单项式的系数和指数,并以-1 -1作为结束。 系数和指数均为整数,指数不小于0。 Output 输出为求积结果多项式,按照降幂依次输出每个单项的系数和指数,每个数值后面用一个空格隔开,输出结果多项式后换行。 系数为0的单项式不得输出——除非结果多项式就是0,则直接输出0。
标签: Description 多项式 线性 程序
上传时间: 2016-12-09
上传用户:sammi
FFT算法的基本原理是把长序列的DFT逐次分解为较短序列的DFT。按照抽取方式的不同可分为DIT-FFT(按时间抽取)和DIF-FFT(按频率抽取)算法。按照蝶形运算的构成不同可分为基2、基4、基8以及任意因子(2n,n为大于1的整数),基2、基4算法较为常用。
上传时间: 2014-01-13
上传用户:bjgaofei
能计算数学函数的计算器 这个计算器可用 set 命令自定义变量,也可以用 view 今天查看变量的值,在程序里有一个设置小数显示数度的全局变量 prec 可以用 set 对它重新赋值,值的范围是 0 - 100 的整数,默认是 6 ,将 sin arcsin tan ln 等数学函数转换成内部表示,以便于将之与一般的运算符统一处理。程序还对小数和整数加以了区别,增加了求余去处符 ‘\’、百分符‘%’。
上传时间: 2016-12-15
上传用户:ikemada
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的k个待安排活动,计算使用的最少会场。输入数据中,第一行是k的值,接下来的k行中,每行有2个正整数,分别表示k个待安排活动的开始时间和结束时间,时间以0点开始的分钟计。输出为最少的会场数。
标签:
上传时间: 2016-12-16
上传用户:qb1993225
编写一程序,将从键盘输入的每个月份数(整数)显 示出其对应的英文,直至输入0结束,注意对非法 数据的处理。
上传时间: 2013-12-22
上传用户:xzt
编写一个程序,计算出5行5列整数矩阵的每行之和。
上传时间: 2016-12-17
上传用户:mhp0114
给定一个数组A,里面只出现0-9这10个数字,但不一定全部出现,然后给定一个K的值,求A中大于K的整数当中最小的一个,并输出。例如A={0,1}, k =12,则结果为100. vc++ 2005环境
标签: 数组
上传时间: 2016-12-20
上传用户:zhengjian
应用JBuilder环境开发,输入一个正整数n,输出1~n的组成的全排列
上传时间: 2016-12-23
上传用户:exxxds