搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
丹323327
获赞
142
粉丝
1
关注
0
看过 TA
8
北京大学
2021
C++
IP属地:重庆
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑丹323327吗?
发布(10)
刷题
丹323327
关注TA,不错过内容更新
关注
丹323327
2020-02-23 22:34
北京大学 C++
2020-02-23
在牛客打卡1天,今天学习:刷题 11 道/代码提交 11 次/学习课程 1 节
0
点赞
评论
收藏
分享
丹323327
2020-02-05 16:09
北京大学 C++
拼数
解题思路 先把整数化成字符串,然后再比较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个正整数,将整数转换为字符串:...
0
点赞
评论
收藏
分享
丹323327
2020-02-05 11:48
北京大学 C++
火星人
解题思路 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 ...
0
点赞
评论
收藏
分享
丹323327
2020-02-04 16:54
北京大学 C++
统计数字
解题思路 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 ...
0
点赞
评论
收藏
分享
丹323327
2020-02-04 16:20
北京大学 C++
世界上最可爱的珂朵莉
解题思路 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...
0
点赞
评论
收藏
分享
丹323327
2020-02-03 18:49
北京大学 C++
主持人的烦恼
算法知识点:多组输入、排序、贪心算法 解题思路 首先将所有人的颜值从小到大排序,如果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.输出组队数注...
0
点赞
评论
收藏
分享
丹323327
2020-02-02 16:57
北京大学 C++
纪念品分组
解题过程 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...
0
点赞
评论
收藏
分享
丹323327
2020-02-02 14:53
北京大学 C++
奖学金
奖学金 算法知识点:结构体排序,多关键字排序 题目描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在某个正确答案中,如果前两行的输出数据(每行输出两个...
0
点赞
评论
收藏
分享
丹323327
2020-02-01 17:59
北京大学 C++
分数线划定
知识点:结构体排序 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。 输入描述: 第一行,两个整数n,m(5≤n≤5000,3≤m≤n),中间用一个空格隔开,其中n 表示报名参加笔试的选手总数,m表示计划录取的志愿者人...
0
点赞
评论
收藏
分享
丹323327
2020-02-01 15:07
北京大学 C++
排序算法(一)——简单排序算法2(图书管理员)
图书管理员 题目描述 图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她写一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,如果没有他需要的书,请输出-1。 输入描述: 输入的第一行,包含两个正整数 n 和 q,以一个空格分开,分别代表图书馆里书的数量和读者的数量。接下来的 n 行,每行包含一个正整数,代表图书馆里某本书的图书编码。...
0
点赞
评论
收藏
分享
1
关注他的用户也关注了:
牛客网
牛客企业服务