离谱的一道题

事实证明,某些题可以👌卡时间复杂度。 https://oj.qdturing.cn/d/A1002/p/1811 O(n*n)时间复杂度可以做! 1e4*1e4^=1e8 刚刚好好,一分不差。 答案:(卡时间复杂度)

#include <bits/stdc++.h>
using namespace std;
int a[10010];
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    int cc=0;
    for(int i=0;i<n;i++){
        int x=a[i]*2;
        for(int j=0;j<n;j++){
            if(x==a[j]){
                cc++;
            }
        }
    }
    cout<<cc;
}

0 条评论

目前还没有评论...