文档章节

复试训练——查找问题

wudangt
 wudangt
发布于 2017/01/31 19:47
字数 631
阅读 4
收藏 0

题目1053:互换最大最小数

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:7422

解决:2994

题目描述:

输入一个数n,然后输入n个数值各不相同,调换数组中最大和最小的两个数,然后输出。

输入:

测试数据有多组,输入n(1<=n<=20),接着输入n个数。

输出:

对于每组输入,输出交换后的结果。

样例输入:

2
1 3

样例输出:

3 1

来源:

2010年哈尔滨工业大学计算机研究生机试真题

代码:

#include <stdio.h>
int main(){
  int buf[200];
  int n;
  while(scanf("%d",&n)!=EOF){
      int i; 
	  for(i=0;i<n;i++){
	  scanf("%d",&buf[i]);
	  }
	  int x;
	  int ans=-1;
	  scanf("%d",&x);
	  for(i=0;i<n;i++){
	    if(x==buf[i])
			ans=i;
		   break;
	  }
	   printf("%d\n",ans);
  }
 return 0;

}

题目1069:查找学生信息

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:14635

解决:3986

题目描述:

 输入N个学生的信息,然后进行查询。

输入:

 输入的第一行为N,即学生的个数(N<=1000)

接下来的N行包括N个学生的信息,信息格式如下:

01 李江 男 21

02 刘唐 男 23

03 张军 男 19

04 王娜 女 19

然后输入一个M(M<=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下:

02

03

01

04

输出:

 输出M行,每行包括一个对应于查询的学生的信息。

如果没有对应的学生信息,则输出“No Answer!”

样例输入:

4
01 李江 男 21
02 刘唐 男 23
03 张军 男 19
04 王娜 女 19
5
02
03
01
04
03

样例输出:

02 刘唐 男 23
03 张军 男 19
01 李江 男 21
04 王娜 女 19
03 张军 男 19

来源:

2003年清华大学计算机研究生机试真题

代码:

#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
struct Student{
      char no[100];
	  char name[100];
	  int age;
	  char sex[5];
	  bool operator < (const Student &A) const{
	  return strcmp(no, A.no)<0;
	  }
}buf[1000];
int main(){
    int n;
	while(scanf("%d",&n)!=EOF){
	    int i;
		for(i=0;i<n;i++){
			scanf("%s%s%s%d",&buf[i].no,&buf[i].name,&buf[i].sex,&buf[i].age);
		}
		sort(buf,buf+n);
		int t;
		scanf("%d",&t);
		while(t--!=0){
		   int ans=-1;
	 	   char x[30];
		   scanf("%s",&x);
		   int top=n-1,base=0;
		   while(top>=base){
		     int mid=(top+base)/2;
			 int tmp=strcmp(buf[mid].no,x);
			 if(tmp==0){
			 ans=mid;
			 break;
			 }else if(tmp>0){
				 top=mid-1;
			 
			 }else
				 base=mid+1;
		   }
		   if(ans==-1){
		      printf("No Answer!\n");
		   }else
		   printf("%s %s %s %d\n",buf[ans].no,buf[ans].name,buf[ans].sex,buf[ans].age);
		}
	}
	return 0;
}

 

© 著作权归作者所有

wudangt
粉丝 0
博文 46
码字总数 23847
作品 0
黄浦
其他
私信 提问
2018年春招暑期实习腾讯产品策划面经

2018年暑期实习招聘已经结束了,从一开始的踌躇满志自信自己一定能斩获腾讯offer到最后意料之外的失去offer,心情如坐过山车般起起落落,现在也终于能够对这个结果释然了。决意秋招再战,在这...

牛客网
2018/05/29
0
0
考研复试系列——第十节 字符串问题

考研复试系列——第十节 字符串问题 前言 Sunday,DFS等等)。 例题一 完成这道题目了。 #include include using namespace std; const int state_zero = 0, //定义四个状态state_one = 1,s...

cassiepython
2017/03/11
0
0
考研复试系列——第十二节 后缀表达式&约瑟夫环

考研复试系列——第十二节 后缀表达式&约瑟夫环 前言 后缀表达式 #include include include include using namespace std; int priority(char ch)//定义优先级{switch(ch){case '(':return 0......

cassiepython
2017/03/14
0
0
考研复试系列——第七节 最短路径

考研复试系列——第七节 最短路径 前言 Floyd算法 //经过1号节点for(i=1;i<=n;i++)//遍历二维数组{for(j=1;j<=n;j++){if(e[i][j] > e[i][1] + e[1][j])//判断经过节点1是否距离更短e[i][j] =...

cassiepython
2017/03/06
0
0
图片人脸检测——OpenCV版(二)

图片人脸检测 人脸检测使用到的技术是OpenCV,上一节已经介绍了OpenCV的环境安装,点击查看. 往期目录 视频人脸检测——Dlib版(六) OpenCV添加中文(五) 图片人脸检测——Dlib版(四) 视...

王磊的博客
2018/04/19
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Spring Security 自定义登录认证(二)

一、前言 本篇文章将讲述Spring Security自定义登录认证校验用户名、密码,自定义密码加密方式,以及在前后端分离的情况下认证失败或成功处理返回json格式数据 温馨小提示:Spring Security...

郑清
28分钟前
3
0
php yield关键字以及协程的实现

php的yield是在php5.5版本就出来了,而在初级php界却很少有人提起,我就说说个人对php yield的理解 Iterator接口 在php中,除了数组,对象可以被foreach遍历之外,还有另外一种特殊对象,也就是继承...

冻结not
41分钟前
4
0
servlet请求和响应的过程

本文转载于:专业的前端网站➥servlet请求和响应的过程 1.加载 Servlet类被加载到Java虚拟机中,并且实例化。在这个过程中,web容器(例如tomcat)会调用Servlet类的公开无参构造函数,产生一...

前端老手
42分钟前
4
0
golang 1.13 errors 包来了,不用写“err 气功波”代码

引 这篇是对 errors 包 的姿势挖掘 气功波错误代码 从 http.Get()返回的错误 判断 syscall.ECONNREFUSED 错误.以前要对 go 标准库 error 结构有点熟悉,才能写出下面的代码 func CmdErr(err ...

guonaihong
45分钟前
28
0
喜玛拉雅已听书单

时间倒序排 书名 作者 状态 唐砖 孑与2 进行中 死灵之书(克苏鲁神话合集) 阿卜杜拉·阿尔哈萨德 进行中 赡养人类 刘慈欣 完结 赡养上帝 刘慈欣 完结 中国太阳 刘慈欣 完结 中国太阳 刘慈欣...

Alex_Java
46分钟前
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部