题目描述:
输入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
代码如下:
#include <iostream>
#include<algorithm>
#include<string.h>
#include<stdio.h>
using namespace std;
struct Student
{
char no[100];
char name[100];
char sex[5];
int age;
bool operator < (const Student & A) const
{
return strcmp(no, A.no) < 0;
}
}buf[1000];
int main()
{
int n;
while(scanf("%d", &n)!= EOF)
{
for(int 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;
}
可以看到前面用到了之前学过的sort函数,因为二分查找思想就是先进行排序,再进行查找。注意二分查找时边界是怎么划分的。