7-2 寻找大富翁 分数 25 全屏浏览题目 切换布局 作者 陈越 单位 浙江大学 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。 假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N(≤106)和M(≤10),其中N为总人数,M为需要找出的大富翁数;接下来一行给出N个人的个人资产值,以百万元为单位,为不超过长整型范围的整数。数字间以空格分隔。 输出格式: 在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔,但结尾不得有多余空格。 n 和 m; 读入 n 个 long long 类型的整数存放在数组 a 中; 使用标准库函数 qsort 对数组 a 进行从大到小排序,排序方法通过函数指针传递,这里使用了自定义的 cmp 函数; 如果
7-2 符号配对(20 分) 请编写程序检查C语言源程序中下列符号是否配对:/*与*/、(与)、[与]、{与}。 输入格式: 输入为一个C语言源程序。 当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100个。 输出格式: 首先,如果所有符号配对正确,则在第一行中输出YES,否则输出NO。 然后在第二行中指出第一个不配对的符号:如果缺少左符号,则输出?-右符号;如果缺少右符号,则输出左符号-?。
本文链接:https://blog.csdn.net/shiliang97/article/details/102924532 7-2 树种统计 (20 分) 随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类 请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。 输入格式: 输入首先给出正整数N(≤105),随后N行,每行给出卫星观测到的一棵树的种类名称。 输出格式: 按字典序递增输出各种树的种类名称及其所占总数的百分比,其间以空格分隔,保留小数点后4位。 直接看这个改良版的代码吧~~~~ #include <iostream> #include <cstdio> #include <string> #include <map> using namespace =mp.end();it++){ cout<<it->first<<" "; printf("%.4f%%\n",it->second/(double)(n)*100); } } 代码抄的。。
题目 在一个长度为 n 的正整数序列中,所有的奇数都出现了偶数次,只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。 输入格式: 输入首先在第一行给出一个正整数 n(≤10 4 ),随后一行给出 n 个满足题面描述的正整数。每个数值不超过 10 5 ,数字间以空格分隔。 输出格式: 在一行中输出那个奇葩数。 题目保证这个奇葩是存在的。
本文链接:https://blog.csdn.net/shiliang97/article/details/96301355 7-2 到底有多二 一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值 例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。 输入格式: 输入第一行给出一个不超过50位的整数N。 输出格式: 在一行中输出N犯二的程度,保留小数点后两位。 这道题会出现好几次,也没啥注意点,就是 1.输出百分号要写%%,只写一个%会识别成格式控制符 2.如果count给整成整数型的了,那就写成1.0*count转换成浮点型去算 #include<iostream
int j = 0; j < n; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } 思路2: 直接在输入的时候动手脚
把从 N 1 到 N 2 的每个数的各位数的立方相乘,再将结果的各位数求和,得到一批新的数字,再对这批新的数字重复上述操作,直到所有数字都是 1 位数为止。 本题就请你对任意给定的 N 1 <N 2 求出对应的数字之王。 输入格式: 输入在第一行中给出两个正整数 0<N 1 <N 2 ≤10 3 ,其间以空格分隔。 输出格式: 首先在一行中输出数字之王的出现次数,随后第二行输出数字之王。例如对输入 1 10 就应该在两行中先后输出 6 和 8。如果有并列的数字之王,则按递增序输出。
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。 然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。 本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。 输入格式: 输入在第1行中给出N和K(1≤K<N≤100),在第2行中给出N个待排序的整数,数字间以空格分隔。 输出格式: 在一行中输出冒泡排序法扫描完第K遍后的中间结果数列,数字间以空格分隔,但末尾不得有多余空格。
7-2 冒泡法排序 (30分) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。 通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。 本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。 输入格式: 输入在第1行中给出N和K(1≤K<N≤100),在第2行中给出N个待排序的整数,数字间以空格分隔。 输出格式: 在一行中输出冒泡排序法扫描完第K遍后的中间结果数列,数字间以空格分隔,但末尾不得有多余空格。 输入样例: 6 2 2 3 5 1 6 4 输出样例: 2 1 3 4 5 6 就是单纯的冒泡排序,本来应该是外层 a此循环,内层a次循环 题目要求是排列b次,所以最外层是b次 so~ #include
7-2 歌唱比赛计分 (15分) 设有10名歌手(编号为1-10)参加歌咏比赛,另有6名评委打分,每位歌手的得分从键盘输入,计算出每位歌手的最终得分(扣除一个最高分和一个最低分后的平均分),最后按最终得分由高到低的顺序输出每位歌手的编号及最终得分 输入格式: 依次输入第1个歌手的6位评委打分(10分制,分数为整型,分数之间使用空格分隔),第2个歌手的6位评委打分…以此类推。 输出格式: 参照输出示例,按最终得分由高到低的顺序输出每位歌手的编号及最终得分(最终得分保留2位小数)。
7-2 列车调度(25 分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。 在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度? 输入格式: 输入第一行给出一个整数N (2 ≤ N ≤105),下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。 输出格式: 在一行中输出可以将输入的列车按序号递减的顺序调离所需要的最少的铁轨条数。
题目 在一个长度为 n 的正整数序列中,所有的奇数都出现了偶数次,只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。 输入格式: 输入首先在第一行给出一个正整数 n(≤10 4 ),随后一行给出 n 个满足题面描述的正整数。每个数值不超过 10 5 ,数字间以空格分隔。 题目保证这个奇葩是存在的。
把从 N 1 到 N 2 的每个数的各位数的立方相乘,再将结果的各位数求和,得到一批新的数字,再对这批新的数字重复上述操作,直到所有数字都是 1 位数为止。 本题就请你对任意给定的 N 1 <N 2 求出对应的数字之王。 输入格式: 输入在第一行中给出两个正整数 0<N 1 <N 2 ≤10 3 ,其间以空格分隔。 输出格式: 首先在一行中输出数字之王的出现次数,随后第二行输出数字之王。例如对输入 1 10 就应该在两行中先后输出 6 和 8。如果有并列的数字之王,则按递增序输出。
本文链接:https://blog.csdn.net/shiliang97/article/details/101472572 7-2 神奇字符串 (30 分) 神奇字符串的定义为: 只含有1和2, 且将其按照连续的1和2拆开后,对应的每部分数字数量恰好和原字符串相同 例如: 1 22 11 2 1 22 1 22 11 2 11 22 ...... 每部分对应的1和2个数为 1 2 2 1 1 2 1 2 2 1 2 2 ...... 恰好等于原串 现给定N,求神奇串的前N位中有多少个1 . 输入格式: 第一行输入一个T,代表数据组数 接下来的T行,输入N 1 <= N <= 100000 输出格式: 对每一组输入,在一行中输出前N位中1的个数。
本文链接:https://blog.csdn.net/shiliang97/article/details/97651417 7-2 英文单词排序 (25 分) 本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出 如果长度相同,按照输入的顺序不变。 输入格式: 输入为若干英文单词,每行一个,以#作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。 输出格式: 输出为排序后的结果,每个单词后面都额外输出一个空格。 (其实是问了别人之后) 我才知道sort排序是不稳定的,不能保证如果长度相同,按照输入的顺序不变。 既然这样,那么我就用冒泡排序了? AC代码 ? 后面就想了一个没啥用,但是sort也过去的代码 ?
7-2 二叉搜索树的结构(30 分) 二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值 ;它的左、右子树也分别为二叉搜索树。 (摘自百度百科) 给定一系列互不相等的整数,将它们顺次插入一棵初始为空的二叉搜索树,然后对结果树的结构进行描述。你需要能判断给定的描述是否正确。 例如将{ 2 4 1 3 0 }插入后,得到一棵二叉搜索树,则陈述句如“2是树的根”、“1和4是兄弟结点”、“3和0在同一层上”(指自顶向下的深度相同)、“2是4的双亲结点”、“3是4的左孩子”都是正确的 ;而“4是2的左孩子”、“1和3是兄弟结点”都是不正确的。
输入一个字符串,对该字符串进行逆序,输出逆序后的字符串。 输入格式: 输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。 输出格式: 在一行中输出逆序后的字符串。
管理操作 简而言之,Django管理后台的基本流程是,“选择一个对象并改变它”。在大多数情况下,这是非常适合的。然而当你一次性要对多个对象做相同的改变,这个流程是非常的单调乏味的。 继续阅读,来弄清楚如何向列表添加你自己的操作。 编写操作 通过示例来解释操作最为简单,让我们开始吧。 操作的一个最为普遍的用例是模型的整体更新。 操作函数,跟普通的函数一样,需要接收三个参数: 当前的 ModelAdmin 表示当前请求的HttpRequest 含有用户所选的对象集合的QuerySet 我们用于发布这些文章的函数并不需要ModelAdmin 选项使用同样的技巧,为这里注册的回掉函数来提供人类可读的描述。 操作的高级技巧 对于进一步的选择,你可以使用一些额外的选项。 ModelAdmin上的操作 ModelAdmin 上面的例子展示了定义为一个简单函数的make_published操作。
7-2 日期格式化 世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”,而中国人习惯写成“年-月-日”。下面请你写个程序,自动把读入的美国格式的日期改写成中国习惯的日期。 输入格式: 输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。 输出格式: 在一行中按照“yyyy-mm-dd”的格式给出年、月、日。
有一个游戏,玩法是在一堆长度不一的小棍中找出三根棍子,拼出一个周长最大的三角形。有什么策略能快速的找到三根小棍么? 请你来试试吧 输入格式: 在一行中给出小棍的个数 N,另一行中分别给出 N 个小棍的长度,之间用空格隔开。 输出格式: 如果小棍的数量小于 3,则输出小棍的个数不能组成三角形;如果找到最大的三角形,则输出最大三角形的周长是?,并在下一行中输出组成最大三角形的三条边是?,?,? 输入样例1: 10 233 120 747 75 67 336 221 845 780 403 输出样例1: 最大三角形的周长是2372 组成最大三角形的三条边是747,780,845 输入样例2: 2 15 12 输出样例2: 小棍的个数不能组成三角形 输入样例3: 3 15 12 3 输出样例3: 没有找到能组成三角形的小棍 代码长度限制 16 KB 时间限制