![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
soul,,,明灵
QQ1486266298
展开
-
非常基础的排序
考试排名题目描述桐桐的学校刚刚举行了期中考试,桐桐所在的七年级一共考了五个科目:语文、数学、英语、政治和历史。现在所有成绩都已经出来,班主任找到了桐桐,想让桐桐帮忙计算班里所有同学的五科总成绩,并按照总成绩由高到低的顺序排名,如果两个学生盼总成绩相同,则学号小的排在前面。你能够编写程序帮助桐桐完成任务吗?输入第1行:一个数n(1≤n<100),表示桐桐所在班级的学生数;第2行至第n+1...原创 2019-02-02 13:58:35 · 552 阅读 · 0 评论 -
字符串反转排序
近似排序题目描述:读入一对正整数,将这两个数之间(包括这两个数本身)的所有数按下述特别规则排序后输出,该特别规则是按两数倒过来的值进行比较决定其大小,如30倒过来为3,29倒过来为92,则29大于30。输入:1行,包含两个用空格隔开的自然数,这两个自然数给出了待排序数的范围,其中l≤第一个数≤第二个数≤999999999,两个数之差不超过100。输出:输出排序后的数据,每行输出一个数。样例...原创 2019-02-04 20:27:37 · 1082 阅读 · 0 评论 -
sort函数的用法
统计分数题目描述这次桐桐要统计的是全市七年级学生的期末成绩,一共统计五个科目:语文、数学、英语、政治和历史。仍然是计算所有学生的五科总成绩,并按照由高到低的顺序将总成绩输出,但是全市七年级学生的总数可能达到20000。你能够编写程序帮助桐桐完成任务吗?输入:第1行:一个数n(1≤n≤20000),表示全市七年级学生的总数;第2行至第n+l行:第i行表示第i-1的学生的成绩(范围在0~10...原创 2019-02-07 15:23:30 · 570 阅读 · 0 评论 -
人以群分
人以群分社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。输入格式:输入第一行给出一个正整数N(2≤N≤105)。随后一行给出N个正整数,分别是每个人的活跃度,其间以空格分隔。题目保证这些数字以及它们的和...原创 2019-03-15 21:41:30 · 313 阅读 · 0 评论 -
悄悄关注
悄悄关注新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。输入格式:输入首先在第一行给出某用户的关注列表,格式如下:人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数,每个用户i(i=1, …, N)...原创 2019-03-15 21:49:49 · 1479 阅读 · 0 评论 -
名人堂与代金券
名人堂与代金券对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 PAT 代金券;在 [60, G) 区间内者,可以得到 20 元PAT代金券。全国考点通用,一年有效。同时任课老师还会把总评成绩前 K 名的学生列...原创 2019-03-17 11:16:52 · 423 阅读 · 0 评论 -
抢红包
抢红包没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(≤104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:KN1P1⋯NKPK其中K(0≤K≤20)是发出去的红包个数,Ni是抢到红包的人的编号,P...原创 2019-03-22 20:30:13 · 406 阅读 · 0 评论 -
Limited Insertion
Limited Insertion题目描述:Snuke has an empty sequence a.He will perform N operations on this sequence.In the i-th operation, he chooses an integer j satisfying 1≤j≤i, and insert j at position j in a (...原创 2019-07-07 20:36:57 · 127 阅读 · 0 评论 -
基础排序总结
基础排序总结前记:这个专题由于极其简单,以前就写了好多,再打开的时候就剩一点了。。。以前的代码有点不规范,不过幸好这个专题没有什么难的算法,sort熟练应用就差不多了。文章目录基础排序总结【排序】明明的随机数【枚举】众数【排序】第k小整数【排序】考试排名――插入排序【排序】排名【排序】队形排列【排序】考试排名――选择排序【排序】近似排序【排序】找中间数【排序】奖学金【排序】辣椒炸弹【排序】水王...原创 2019-09-01 21:51:27 · 1216 阅读 · 0 评论