解题思路 先把整数化成字符串，然后再比较a+b和b+a，如果a+b>b+a，就把a排在b的前面，反之则把a排在b的后面，最后输出排序后的字符串，即可得到最大的整数（如果求最小的整数，则从小到大排序）。 举例说明：a=‘123’，b=‘71’，a+b='12371'，b+a=‘71123’，所以a+b<b+a，将b排在前面 注意：正常的字符串存在比较缺陷，如：A=’321’，B=’32’，按照标准的字符串比较规则因为A>B，所以A+B > B+A ，而实际上’32132’ < ’32321’。 具体步骤如下：1.获取n2.依次获取n个正整数，将整数转换为字符串：...

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

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

解题思路 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]的最大值 #include<iostream> #include<algorithm> using namespace std; int main() { int n,x,y; //分别获取n，x，y cin>>n>>x>>y...

算法知识点：多组输入、排序、贪心算法 解题思路 首先将所有人的颜值从小到大排序，如果a【1】和a【2】不能组队，那么a【1】肯定和a【3】不能组队。所以第一个人没有必要去找后边的人去组队，因为假设第一个人和第三个人组了队，兴许之后的第四个人就再没有组队的机会了。所以我们直接按照相邻的两个人组队去做即可。1.实现多组输入 while（cin>>n>>m）2.在while循环中嵌套for循环n次，依次获取n个学生的颜值，存入数组a[]3.数组a从小到大排序4.贪心算法：依次比较相邻两元素之差，如果可组队，数组下标j前进2，组队数+1，否则数组下标j前进15.输出组队数注...

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

奖学金 算法知识点：结构体排序，多关键字排序 题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据(每行输出两个...

知识点：结构体排序 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。 输入描述: 第一行，两个整数n，m（5≤n≤5000，3≤m≤n)，中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m表示计划录取的志愿者人...

图书管理员 题目描述 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。 输入描述: 输入的第一行，包含两个正整数 n 和 q，以一个空格分开，分别代表图书馆里书的数量和读者的数量。接下来的 n 行，每行包含一个正整数，代表图书馆里某本书的图书编码。...