九度18 二分查找

最新推荐文章于 2022-02-13 20:57:52 发布

原创最新推荐文章于 2022-02-13 20:57:52 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的程序，该程序通过结构体存储人员信息，并利用标准库函数进行排序，还实现了基于输入关键字的二分查找功能。程序包括了结构体定义、自定义比较运算符、主函数中的输入输出处理以及查找功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include<string>

using namespace std;
struct s{
   char num[10];
   char name[10];
   char sex[5];
   int age;
   bool operator < (const s &b)const{
       return strcmp(num, b.num) < 0;
   }
}a[1001];
void main()
{
   int n;
   while (cin >> n){
       for (int i = 0; i < n; i++)
           scanf("%s %s %s %d",a[i].num,a[i].name,a[i].sex,&a[i].age);
       sort(a, a + n);
       int m;
       cin >> m;
       while (m--)
       {
           int flag = 0;
           int ans = -1;
           char key[10];
           cin >> key;
           int mid, l = 0, r = n - 1;
           while (l <= r)
           {
               mid = (l + r) / 2;
               int tmp = strcmp(a[mid].num, key);
               if (tmp<0)l = mid+1;
               else if (tmp>0)r = mid-1;
               else {
                   printf("%s %s %s %d\n", a[mid].num, a[mid].name, a[mid].sex, a[mid].age);
                   flag = 1;
                   break;
               }
           }
           if (!flag)
               cout << "No Answer!" << endl;