360笔试（2018.08.27）

最新推荐文章于 2020-03-27 23:07:46 发布

原创最新推荐文章于 2020-03-27 23:07:46 发布 · 517 阅读

1 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

53 篇文章

订阅专栏

笔经

9 篇文章

订阅专栏

博客介绍了一种算法思想，通过分别求横坐标和纵坐标的最大差值，取较大值作为正方形的边长，同时提醒结果要采用long long类型，以防止溢出。

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

这里写图片描述
算法思想：分别求横坐标最大差值以及纵坐标最大差值，取较大的那个差值，即为正方形的边长。注意结果取long long类型，防止溢出。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main(){
    int N;
    cin>>N;
    vector<int> X;
    vector<int> Y;
    int x;
    int y;
    for(int i = 0; i < N; i ++){
        cin>>x>>y;
        X.push_back(x); 
        Y.push_back(y);
    }
    sort(X.begin(),X.end());
    sort(Y.begin(),Y.end());
    long long delta = X[N-1] - X[0] > Y[N-1] - Y[0] ? X[N-1] - X[0] : Y[N-1] - Y[0];
    cout<<delta*delta<<endl;
    return 0;
}

看花问题
这里写图片描述

#include<iostream>
#include<vector>
#include<set>
#include<algorithm>
using namespace std;

int main(){
    int n, m;
    cin>>n>>m;
    int *a = new int[n + 1];
    for(int i = 1; i <= n; i ++){
        cin>>a[i];
    }
    int Q;
    cin>>Q;
    int **arr = new int*[Q];
    for(int i = 0; i < Q; i ++){
        arr[i] = new int[2];
    }
    for(int i = 0; i < Q; i ++){
        cin>>arr[i][0]>>arr[i][1];
    }
    set<int> b;
    for(int j = 0; j < Q; j ++){
        for(int k = arr[j][0]; k <= arr[j][1];  k++)
            b.insert(a[k]);//set可以过滤掉不同种类的元素
        cout<<b.size()<<endl;
        b.clear();
    }
    return 0;
}