丹323327

题解

/ 注册

全部文章 / 题解（共9篇）

拼数

解题思路先把整数化成字符串，然后再比较a+b和b+a，如果a+b>b+a，就把a排在b的前面，反之则把a排在b的后面，最后输出排序后的字符串，即可得到最大的整数（如果求最小的整数，则从小到大排序）。举例说明：a=‘123’，b=‘71’，a+b='12371'，b+a=‘71123’，所...

2020-02-05

56 915

火星人

解题思路 1.获取输入n，m2.获取火星人手指的排列顺序，存放在数组a[N]中3.加m的结果相当于，以当前排列顺序为基础，进行m次全排列后的排列顺序。因此循环m次，调用next_permutation函数进行全排列4.输出m次全排列后的数组a，以空格隔开 #include<iostream&...

2020-02-05

2 684

统计数字

解题思路 1.获取输入n2.依次获取每个自然数，存放在a[n]中3.数组a排序4.统计数字次数：如果a[i]==a[i+1]，次数+1否则（说明a[i]是当前数字出现的最后一次），输出a[i]和当前次数，然后将次数重置为1 #include<iostream> #include<...

2020-02-04

3 849

世界上最可爱的珂朵莉

解题思路 t=b[i]-a[i]，要求t的最小值，应尽可能缩小数组a与数组b之间的差距，所以将排序后的数组a前x个元素中小于y的值替换为y1.获取输入n,x,y,a[],b[]2.对数组a、b进行排序3.将数组a前x个元素中小于y的值替换为y4.对数组a重新排序5.t为b[i]-a[i]的最大值 ...

2020-02-04

3 741

主持人的烦恼

算法知识点：多组输入、排序、贪心算法解题思路首先将所有人的颜值从小到大排序，如果a【1】和a【2】不能组队，那么a【1】肯定和a【3】不能组队。所以第一个人没有必要去找后边的人去组队，因为假设第一个人和第三个人组了队，兴许之后的第四个人就再没有组队的机会了。所以我们直接按照相邻的两个人组队去...

2020-02-03

15 938

纪念品分组

解题过程 1.获取价格总和上限w，纪念品总件数n2.循环n次，依次获取纪念品价格，存入数组a[]3.对数组a从低到高排序4.贪心算法：定义两个指针i,j（两个int型变量，用来表示数组的下标），i=0，j=n-1两个指针一起向中间走，每次选择都尽可能的让当前状态下最大值和最小值分在一组，如果不行就...

2020-02-02

0 680

奖学金

奖学金算法知识点：结构体排序，多关键字排序题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规...

2020-02-02

5 867

分数线划定

知识点：结构体排序题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选...

2020-02-01

1 997

排序算法（一）——简单排序算法2（图书管理员）

图书管理员题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图...

2020-02-01

7 999