题目描述
输入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!”
示例1
输入
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 <string>
#include <vector>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <map>
#include <stack>
using namespace std;
typedef struct Student {
string no; // 若int 则输入01 --> 变成1
string name;
string sex;
int age;
} Student;
vector<Student> res;
bool compare(Student& a, Student& b) {
int x = atoi(a.no.c_str());
int y = atoi(b.no.c_str());
return x < y;
/*
string a > string b
(应该是)比起来不看长度 只看第一个char。
*/
}
// 普通查找,不用
void query(string no) {
for(int i = 0; i <= res.size() - 1; i++) {
if (res[i].no == no) {
cout << res[i].no << " " << res[i].name << " " << res[i].sex << " " << res[i].age << endl;
return ;
}
}
cout << "No Answer" << endl;
}
int toInt(string s) {
return atoi(s.c_str());
}
void binarySearch(int low, int high, string no) {
if (low > high) {
cout << "No Answer" << endl;
} else {
// 0001 002 003
int mid = (low + high) / 2;
if (res[mid].no == no) {
cout << res[mid].no << " " << res[mid].name << " " << res[mid].sex << " " << res[mid].age << endl;
} else if(toInt(no) < toInt(res[mid].no)) {
return binarySearch(low, mid - 1, no);
} else if(toInt(no) > toInt(res[mid].no)) {
return binarySearch(mid + 1, high, no);
}
}
}
int main() {
int n;
cin >> n;
while(n--) {
Student t;
cin >> t.no >> t.name >> t.sex >> t.age;
res.push_back(t);
}
sort(res.begin(), res.end(), compare);
int m;
cin >> m;
while(m--) {
string t;
cin >> t;
binarySearch(0, res.size() - 1, t);
}
}