版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
多益网络2017春招两个编程题原文地址:/KgdYsg/article/details/64494166题目1道对不对,毕竟不是在线oj不能查结果。题目描述,给n,m两个数,n表示球队的个数(从1到表示比赛场数,然后给ma赢了b,要求是输出一种排列方式,使得不存在排在前面的队输过排在后面的队。如果有(a,b)即a一定在b前面。我的想法是将这m场比赛视为m长度为n,默认排列顺序为(1…n)然后进行m次检验,如果(a,b)在现有的排列中不满足a在我试了下这个方法,发现排列的结果:12345比赛(2,3)满12345比赛(2,4)满12345比赛(1,2)满12345比赛(1,5)满15342比赛(5,2)调后面,以至于不满足前面的规则。行test,检查现在的结果是否满足要求,如果不满足,再进行一次sort,若干次排序后一定会得到一个结果满足条件。代码如下:#include<iostream>usingnamespacevoidsoft(intcount[],inta[][2],n){for(inti=0;i<{j,k,temp;for(j=0;j<n;{if(count[j]={break;}}for(k=0;k<n;{if(count[k]={break;}}if(j>k){temp=count[j];count[j]=count[k];count[k]=temp;}}}booltest(intcount[],{for(inti=0;i<{j,k;for(j=0;j<n;j{if(count[j]={break;}}for(k=0;k<{if(count[k]==a[i][1]){break;}}if(j>k){returnfalse;}}returntrue;}main(){cin>>n>>m;a[m][2];for(inti=0;i<m;{cin>>a[i][0]>>a[i][1];}count[n];for(inti=0;i<n;{count[i]=}while(!test(count,a,m,n)){soft(count,a,m,n);}for(inti=0;i<n;{cout<<count[i]<}return0;}可能还是会有些情况没有评,所以没办法去验证。题目2给一个数组a={8,3,5,2,7,4,6,1},要求用O(n)的时间复杂度,O(1)的空间复杂度做。做法:申请一个数组(所有元素为aa中每一个元素的值做为count数组的下标,并使该下标对应的数组元素的值自增。用空间换取时间的非典型排序方法。代码如下:#include<iostream>usingnamespacevoidsort(intcount[],a[],len){for(inti=0;i<len;{count[a[i]]++;}for(inti=0,j=0;i<{if(count[i]0){a[j++]=count[i]--;}}}voidshow(inta[],len){for(inti=0;i<len;{cout<<a[i]<<"";}}usingnamespacemain(){count[65536]
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 健身俱乐部人事查询系统
- 招商团长讲话稿
- 2022年仓储与配送管理读书心得体会(四篇)
- 厚夹克相关项目实施方案
- 微观经济学课程学习心得
- 卸妆器具相关项目建议书
- 项目收入、成本及利润情况表
- 初中七年级初一信息技术上下册全册教案 (一)
- 奶茶项目合作合同模板
- 去污制剂相关项目建议书
- 期中测试卷(1-3单元)(试题)-2024-2025学年苏教版数学六年级上册
- 手机入股合同范本
- 电动汽车充电设施及场站测试评价规范第3部分:场站服务能力
- 消防安全方案及措施
- 工商管理大类的课程设计
- 2024年高考数学试卷(北京)(空白卷)
- 2024年大学生信息素养大赛(校赛)培训考试题库(含答案)
- 2024天津卫生局事业单位公开招聘1660名工作人员历年高频500题难、易错点模拟试题附带答案详解
- 数学苏教版六年级(上册)比的意义(课件)
- 寺庙资金管理制度
- 基于人工智能的智能制造升级改造方案
评论
0/150
提交评论