前言:
转眼间,研究生已经过去半年了,从当初的电脑小白到如今也能熟练的操作linux系统,心里感慨也是很多的。当初耿耿于怀的是北邮复试的时候C基础太差,导致上机题一道也没做出来,虽然这半年我主要学习的是运维,但是也对php和C有了一定的了解,今天下午把北邮2010的上机题又做了一下,贴出代码和大家共享,其实态度和认真真的会决定一个人的一生,当初我也是dota爱好者,电脑小白,现在我也能负责服务器端的开发了,大家加油。
当下:
已经过了一年,最近也一直再联系ACM,哈哈,再看当时写的代码和格式规范,好烂啊,忍不住重构一下!
查找
题目描述:
输入数组长度 n
输入数组 a[1...n]
输入查找个数m
输入查找数字b[1...m]
输出 YES or NO 查找有则YES 否则NO 。
输入:
输入有多组数据。
每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1<=m<=n<=100)。
输出:
如果在n个数组中输出YES否则输出NO。
样例输入:
5
1 5 2 4 3
3
2 5 6
样例输出:
YES
YES
NO
AC代码:
这道题没任何难度,就是两个for循环实现即可
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[101], b[101];
int n, m, i, j, flag;
while(scanf("%d",&n) != EOF)
{
//接收输入数组
for(i = 0; i < n; i ++)
{
scanf("%d",a + i);
}
//接收查找数组
scanf("%d",&m);
for(j = 0; j < m; j ++)
{
scanf("%d",b + j);
}
//判断查找存在
for(j = 0; j < m; j ++)
{
flag = 0;
for(i = 0; i < n; i ++)
{
if(b[j] == a[i])
{
flag = 1;
break;
}
}
if(flag)
{
printf("YES\n");
}else
{
printf("NO\n");
}
}
}
return 0;
}
查找第K小数
题目描述:
查找一个数组的第K小的数,注意同样大小算一样大。
如 2 1 3 4 5 2 第三小数为3。
输入:
输入有多组数据。
每组输入n,然后输入n个整数(1<=n<=1000),再输入k。
输出:
输出第k小的整数。
样例输入:
6
2 1 3 5 2 2
3
样例输出:
3
AC代码:
考察的就是简单的快速排序,上我的AC代码
#include <stdio.h>
#include <stdlib.h>
int partition(int *A, int left, int right);
void quicksort(int *A, int begin, int end);
int main()
{
int i, j, n, k;
int a[1001];
while(scanf("%d",&n) != EOF)
{
//接受stdin输入数据
for(i = 0; i < n; i ++)
{
scanf("%d",a + i);
}
scanf("%d",&k);
//快速排序
quicksort(a, 0, n - 1);
//输出第k小的数
for(i = 0, j = 0; i < n && j < k; i ++)
{
if(a[i] != a[i + 1])
{
if(j == k - 1)
{
printf("%d\n",a[i]);
break;
}else
{
j ++;
}
}
}
}
return 0;
}
void quicksort(int *A, int begin, int end)
{
int pivot;
if(begin < end)
{
pivot = partition(A, begin, end);
quicksort(A, begin, pivot - 1);
quicksort(A, pivot + 1, end);
}
}
int partition(int *A, int left, int right)
{
int stand = A[left];
while(left < right)
{
while(left < right && A[right] >= stand)
{
right --;
}
if(left < right)
{
A[left ++] = A[right];
}
while(left < right && A[left] <= stand)
{
left ++;
}
if(left < right)
{
A[right --] = A[left];
}
}
A[left] = stand;
return left;
}
未完待续
分享到:
相关推荐
北京邮电大学2012年网络技术研究院复试上机考试题目,有一定的参考价值!
【2010】计算机院和网院复试上机真题,北邮复试上机网研的题目大全!
这是北邮的08-12年考研复试上机试题,有想考北邮研究生的同学可以参考一下
北京邮电大学计算机科学与技术考研必备,复试笔试真题,回忆版
2011 北邮 网研复试机试 题目,未附源代码。
2011年北京邮电大学网络技术研究院机试考题,挺不错的
2、网研院实行差额复试 3、调剂原则:1)网研院不接收校外、院外调剂考生,不接收破格参加复试的申请 4、参加复试的考生,需在复试前进行网上支付复试费和体检费、缴
2、网研院实行差额复试,各招生专业的每个研究方向单独确定复试名单 3、调剂原则:1)网研院不接收校外、院外调剂考生,不接收破格参加复试的申请 4、参加我院复试的
北邮网络技术研究院 招生方向及名称 导师介绍 教师个人信息
2、复试资格及复试名单的确定原则根据学校的相关要求,结合网研院实际报考情况,网研院各招生专业或招生方向,根据计划招生总人数(不含推免生)120%左右的比例,确定
北京邮电大学,上编译原理的同学可以看一下,也适合计算机,网研院复试使用
3、身份证复印件(A4纸,正反面复印到同一面上) 4、大学英语四六级成绩单原件及复印件 5、《北京邮电大学招收攻读硕士学位研究生政审表》(加盖公章,下载地址:h
3、身份证复印件(A4纸,正反面复印到同一面上) 4、除北邮应届本科生外,其他考生请自行准备一个小号信封(22cm×11cm),用于调档函(将人事档案转入学校的
联通网研院:构建5G虚拟切片网 联通网研院展示企业园区解决方案.pdf
北大网研-信用与我国电子商务.docx
1、网研院成立硕士研究生招生工作小组,负责硕士研究生复试政策的制定与解释,以及复试的组织、指导、监督 2、网研院实差额复试 3、调剂原则: 4、参加复试的考生,
北大网研_信用与我国电子商务.doc
2017年网络技术研究院各招生方向下限分数发布时间:2017-03-17 21:15 浏览:7057次 专业代码及名称研究方向代码复试名单第一志愿考生初试总
构建5G虚拟切片网-联通网研院展示企业园区解决方案.pdf
题目描述 一个初值为 1,2,3,4,…,n的n(0<n<=50)个节点的顺序链表,有以下3种操作方式: 1 移除节点值为x的节点 2 翻转链表,对调整个链表的顺序 3 查询链表值为x的节点所指的下一个节点的值 ...