CCF考试练习——201703-2
来源:互联网 发布:网络侦查技术方法 编辑:程序博客网 时间:2024/05/21 22:57
- 2017/8/28
仅供练习参考,DEV-C++无报错,但官方测试出错,只有90分。
未找到错误。
原题目:
试题编号: 201703-2试题名称: 学生排队时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8; 1)第一次调整,命令为“3号同学向后移动2”,表示3号同学出队,向后移动2名同学的距离,再插入到队列中,新队列中学生的学号依次为1, 2, 4, 5, 3, 6, 7, 8; 2)第二次调整,命令为“8号同学向前移动3”,表示8号同学出队,向前移动3名同学的距离,再插入到队列中,新队列中学生的学号依次为1, 2, 4, 5, 8, 3, 6, 7; 3)第三次调整,命令为“3号同学向前移动2”,表示3号同学出队,向前移动2名同学的距离,再插入到队列中,新队列中学生的学号依次为1, 2, 4, 3, 5, 8, 6, 7。 小明记录了所有调整的过程,请问,最终从前向后所有学生的学号依次是多少? 请特别注意,上述移动过程中所涉及的号码指的是学号,而不是在队伍中的位置。在向后移动时,移动的距离不超过对应同学后面的人数,如果向后移动的距离正好等于对应同学后面的人数则该同学会移动到队列的最后面。在向前移动时,移动的距离不超过对应同学前面的人数,如果向前移动的距离正好等于对应同学前面的人数则该同学会移动到队列的最前面。输入格式 输入的第一行包含一个整数n,表示学生的数量,学生的学号由1到n编号。 第二行包含一个整数m,表示调整的次数。 接下来m行,每行两个整数p, q,如果q为正,表示学号为p的同学向后移动q,如果q为负,表示学号为p的同学向前移动-q。输出格式 输出一行,包含n个整数,相邻两个整数之间由一个空格分隔,表示最终从前向后所有学生的学号。样例输入833 28 -33 -2样例输出1 2 4 3 5 8 6 7评测用例规模与约定 对于所有评测用例,1 ≤ n ≤ 1000,1 ≤ m ≤ 1000,所有移动均合法。
代码:
#include<stdio.h>#include<math.h>int StudentNum[1000] = {0}; //存储学号int k = 0,s = 0;void ChangeNum(int n,int p,int q){ int i_i = 1;// int i_i_i = 1; int m_m = 0,all = 0,r_all = 0,temp1 = 0; int n_n = 0,whole = 0,r_whole = 0,temp2 = 0; for(;i_i <= n;i_i++){ if(StudentNum[i_i] == p){ k = i_i; //找到对应的学号的同学 s = q; //该学号同学的调整操作 } } if((k + s) > n) s = n -k; if((k + s) < 0) s = -k + 1; if(s>0){ for(;m_m < s;m_m++){//相邻两位交换的次数 all = k+m_m; r_all = all + 1; temp1 = StudentNum[r_all]; //对相邻两位进行交换 StudentNum[r_all] = StudentNum[all]; StudentNum[all] = temp1;// if(r_all >= s){// break;// } } } else if(s<0){ for(;n_n < abs(s);n_n++){//相邻两位交换的次数 whole = k-n_n; r_whole = whole - 1; temp2 = StudentNum[whole]; //对相邻两位进行交换 StudentNum[whole] = StudentNum[r_whole]; StudentNum[r_whole] = temp2;// if(r_whole <= 0){// break;// } } }// for(;i_i_i <= 8;i_i_i++){// printf("StudentNum[%d] = %d\n",i_i_i,StudentNum[i_i_i]);// } }int main(){ int n = 0,m = 0,p = 0,q = 0; int i = 1,j = 0; scanf("%d",&n); //输入学生数量 scanf("%d",&m); //输入调整的次数 for(;i <= n;i++){ StudentNum[i] = i; } for(;j < m;j++){ scanf("%d",&p); scanf("%d",&q); ChangeNum(n,p,q); } int m_m_m = 1; for(;m_m_m <= n;m_m_m++){ if(m_m_m < n){ printf("%d ",StudentNum[m_m_m]); } else if(m_m_m == n){ printf("%d",StudentNum[m_m_m]); } } return 0;}
阅读全文
0 0
- CCF考试练习——201703-2
- CCF考试练习——201703-1
- CCF考试练习——201612-2
- CCF考试练习——201612-1
- CCF考试练习——201509-1
- CCF考试——201703-2学生排队
- CCF考试——201703-1分蛋糕
- CCF考试——201703-3地铁修建
- CCF考试——201709-2公共钥匙盒
- CCF考试——201612-2工资计算
- CCF考试——201609-2火车购票
- CCF考试——201709-5除法
- CCF考试——201604-4游戏
- CCF练习(2)
- CCF考试——201709-1打酱油
- CCF考试——201709-4通信网络
- CCF考试——201612-4压缩编码
- CCF考试——201612-1中间数
- 关于react native初始化项目后,返回error code500问题
- Android- instanceof操作符
- Python画矩形和圆形
- wcsstr
- github多个账户配置ssh key使用
- CCF考试练习——201703-2
- 欢迎使用CSDN-markdown编辑器
- python 基本数据类型简介
- python中lambda的使用
- bootstrapTable中怎么让某些列隐藏
- ztree:数据字典树,右键菜单
- [PTA] 7-23 币值转换(20 分)
- Ubuntu 安装 MongoDB 详细过程
- 二维码扫描控件