法1：二分法，注意递归调用时把函数值return返回上一层 #include<stdio.h> #include<vector> #include<algorithm> using namespace std; //二分法（折半查找）b是否在数组a中 bool isExist(vector<int>& a, int L, int R, int b) { if (L > R)return false; int Mid = (L + R) / 2; if (b == a[Mid])return true; if (b > a[Mi...

#include<stdio.h> using namespace std; #include<vector> #include<algorithm> int main(){ int n; while(scanf("%d",&n)!=EOF){ vector<int> vec1(n); for(int i=0;i<n;i++){ scanf("%d",&vec1[i]); } int x; scanf("%d",&x); //法1：遍历动态数组查找x for...

#include<stdio.h> using namespace std; #include<vector> #include<algorithm> struct student { int grade; int id; }; //改写比较规则 bool compare(student l, student r) { //l.grade<r.grade不用交换 //l.grade=r.grade，且l.id<r.id不用交换 if (l.grade < r.grade) { return true; } else if (l.grade ...

#include<stdio.h> using namespace std; #include<vector> #include<algorithm> //注意添加一个seq记录输入的前后顺序 struct student { int grade; char name[20]; int seq; }; //改写比较规则 bool compare0(student l, student r) { //l.grade>r.grade不用交换 //l.grade=r.grade,且序号l.seq<r.seq不用交换 if (l.grade > r...

#include<stdio.h> using namespace std; #include<vector> #include<algorithm> struct student { int grade; int id; }; //改写比较规则 bool compare(student l, student r) { //l.grade<r.grade不用交换 //l.grade=r.grade，且l.id<r.id不用交换 if (l.grade < r.grade) { return true; } else if (l.grade ...

#include<stdio.h> #include<map> using namespace std; //计算手机9键输入法，输入一个字符串所花费时间 int main() { //定义一个集合存放字母的按键次数 map<char, int> inputTime = { {'a',1},{'b',2},{'c',3}, {'d',1},{'e',2},{'f',3}, {'g',1},{'h',2},{'i',3}, {'j',1},{'k',2},{'l',3}, {'m',1},{'n',2},{'o',3}, {'p',1},{'q',2},{'r...

#include<stdio.h> #include<vector> #include<algorithm> using namespace std; //修改比较规则 bool compare(int l,int r){ //不交换的情况返回真 //奇数在前偶数在后不交换 //奇数l>奇数r不交换 //偶数l<偶数r不交换 if((l%2!=0)&&(r%2==0)){ return true; }else if((l%2!=0)&&(r%2!=0)&&l>r){ return true; ...

#include <stdio.h> #include<string.h> using namespace std; int main() { char str[100] = { 0 }; scanf("%s", str); int length = strlen(str); int n1, n2; //题目要求尽量使u方正一点，即3边尽量等长且n1<=n2 n1 = (length + 2) / 3; //此时计算出的n2不含拐点 n2 = length -( 2 * n1); //printf("%d,%d", n1, ...

5个面试官轮流问2个人1.自我介绍2.你是分派工单的吧，故障也是你处理吗？3.tcp4层4.如何处理故障end