机试指南-查找

KY158 找x

描述

输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。

输入描述：
测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。
输出描述：
对于每组输入,请输出结果。
示例1
输入：
2
1 3
0

输出：
-1

#include <stdio.h>

int main() {
    int a[1000],n=0,x=0,flag=0;
    scanf("%d",&n);
    for (int i=0;i<n;i++) {
    scanf("%d",&a[i]);
    }
    scanf("%d",&x);
    for (int i=0;i<n;i++) {
        if(a[i]==x){
            flag=1;
        printf("%d\n",i);}
    }
    if (flag==0) {
    printf("-1\n");
    }
    return 0;
}

KY199 查找

题目
题解(50)
讨论(150)
排行
简单 通过率：42.63% 时间限制：1秒 空间限制：64M
知识点
数组
二分
查找
warning 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。
描述

输入数组长度 n 输入数组 a[1…n] 输入查找个数m 输入查找数字b[1…m] 输出 YES or NO
查找有则YES 否则NO 。
输入描述：
输入有多组数据。 每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m,n<=100）。
输出描述：
如果在n个数组中输出YES否则输出NO。
示例1
输入：
5
1 5 2 4 3
3
2 5 6
输出：
YES
YES
NO

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;
const int MAX = 1001;
int arr[MAX];

//int BinarySerch(int n, int num) {
//    int left = 0, right = n - 1;
//    while (left <= right) {
//        int middle = left + (right - left) / 2;
//        if (num < arr[middle]) {
//            right = middle;❌大错特错
//        } else if (num > arr[middle])
//            left = middle;❌大错特错 
//        else
//            return true;
//    }
//    return false;
//}

int BinarySerch(int n, int num){
    for (int i = 0; i < n; ++i) {
        if(arr[i]==num)
        {
            return true;
        }
    }
    return false;
}


int main() {
    int m, n, b[MAX];
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    sort(arr, arr + n);
    cin >> m;
    for (int i = 0; i < m; i++) {
        cin >> b[i];
        if (BinarySerch(n, b[i])) { printf("YES\n"); }
        else printf("NO\n");
    }


    return 0;
}

无语无语 没懂为啥

KY54 打印极值点下标

题目
题解(26)
讨论(108)
排行
简单 通过率：41.12% 时间限制：1秒 空间限制：64M
知识点
数组
模拟
warning 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。
描述

在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数， 或者小于所有它相邻的整数，则称该整数为一个极值点，极值点的下标就是i。

输入描述：
每个案例第一行为此数组元素个数k(4＜k＜80)，第二行是k个整数，每两个整数之间用空格分隔
输出描述：
每个案例输出为n个数字（其中n为该案例中极值点的个数）：每个数字对应相应数组的相应极值点下标值，下标值之间用空格分隔。

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;
const int MAX = 1001;
int arr[MAX];

int BinarySerch(int n, int num) {
    int left = 0, right = n - 1;
    while (left <= right) {
        int middle = left + (right - left) / 2;
        if (num < arr[middle]) {
            right = middle - 1;
        } else if (num > arr[middle])
            left = middle + 1;
        else {
            return true;
        }
    }
    return false;
}


int main() {
    int m, n, b[MAX];
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    sort(arr, arr + n);
    cin >> m;
    for (int i = 0; i < m; i++) {
        cin >> b[i];
        if (BinarySerch(n, b[i])) {
            printf("YES\n");
        } else printf("NO\n");
    }


    return 0;
}

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;
const int MAX = 1001;
int x[MAX],y[MAX];

int main() {
    int n;
    cin>>n;

    for (int i = 0; i < n; ++i) {
        cin>>x[i]>>y[i];
    }
    int minx=x[0],miny=y[0];
    for (int i = 0; i < n; ++i) {
        if(x[i]<minx){
         minx=x[i];
         miny=y[i];
        }
    }
    for (int i = 0; i < n; ++i) {
        if(x[i]==minx){
         if(y[i]<miny){
             miny=y[i];
         }
        }
    }
    printf("%d %d",minx,miny);
    return 0;
}

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;
const int MAX = 1001;
int ai[MAX], bi[MAX], ci[MAX];

int main() {
    int m, n, sum = 0;
    cin >> m >> n;
    for (int i = 0; i < m; ++i) {
        cin >> ai[i];
    }
    for (int i = 0; i < n; ++i) {
        cin >> bi[i];
        for (int j = 0; j < m; ++j) {
            ci[j] = abs(ai[j] - bi[i]);
        }
        sort(ci,ci+m);
        sum+=ci[0];
    }
    printf("%d",sum);
    return 0;
}