个人任务14.检查整数及其两倍数是否存在

作者: Turbo 时间限制: 1S 章节: 课程设计

问题描述 :
给你一个整数数组 arr，请你检查是否存在两个整数 N 和 M，满足 N 是 M 的两倍（即，N == 2 * M）。
更正式地，检查是否存在两个下标 i 和 j 满足：
i != j
0 <= i, j < arr.length
arr[i] == 2 * arr[j]
示例 1：
输入：
4
10 2 5 3
输出：true
解释：N = 10 是 M = 5 的两倍，即 10 = 2 * 5 。
示例 2：
输入：
4
7 1 14 11
输出：true
解释：N = 14 是 M = 7 的两倍，即 14 = 2 * 7 。
示例 3：
输入：
4
3 1 7 11
输出：false
解释：在该情况下不存在 N 和 M 满足 N = 2 * M 。

输入说明 :
输入两行：
第一行输入一个整数n表示数组arr的长度。
第二行输入n个整数表示数组的元素
提示：
2 <= n <= 500
-10^3 <= arr[i] <= 10^3

输出说明 :
输出一个布尔值true或false表示结果。

输入范例 :
4
2 4 5 7

输出范例 :
true

#include<iostream>
#include<vector>
#include<string>
#include<sstream>
#include<queue>
#include<stack>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<stdlib.h>
#include<stdio.h>
#include<fstream>
#include<iomanip>
#include<utility>
using namespace std;
int a[1001]={0},b[1001]={0};

bool fun(pair<int,int> dui[],int n){
    for(int i=0,j=0;i<n;++i){
        while(j!=n-1&&dui[i].second*2>dui[j].second)
            ++j;
        if(j!=n-1&&i!=j&&dui[i].second*2==dui[j].second)
            return true;
    }
    for(int i=n-1,j=n-1;i>=0;--i){
        while(j!=0&&dui[i].second*2<dui[j].second)
            ++j;
        if(j!=0&&i!=j&&dui[i].second*2==dui[j].second)
            return true;
    }
    return false;
}

bool cmp(pair<int,int> we,pair<int,int> wk){//按从小到大排序
    return we.second<wk.second;
}

int main(){
    int n;
    cin>>n;
    pair<int,int> dui[101];
    for(int i=0;i<n;++i){
        cin>>a[i];
        dui[i]=make_pair(i,a[i]);
    }
    stable_sort(dui,dui+n,cmp);
    if(fun(dui,n))
        cout<<"true"<<endl;
    else
        cout<<"false"<<endl;
    return 0;
}