LOADING

加载过慢请开启缓存 浏览器默认开启

宝贝,生日快乐!!!LevOJ P1794 求解好多鱼问题

2023/4/25

思路:

大水题 (⊙o⊙)

遍历 minSizemaxSize 的每一条鱼:

检查它们是否在鱼缸中任意一条鱼大小的 2~10 倍以内(鱼缸中的鱼吃它)

或者鱼缸中的鱼是否有在它大小的 2~10 倍以内。

时间复杂度 O(n)

AC代码:

#include<bits/stdc++.h>

using namespace std;

int fish[1005];

int main(){
    int mi,ma,ans=0;
    cin>>mi>>ma;
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>fish[i];
    }
    for(int i=mi;i<=ma;i++){
        bool flag=true;
        for(int j=1;j<=n;j++){
            if((fish[j]>=i*2&&fish[j]<=i*10)||(i>=fish[j]*2&&i<=fish[j]*10)){
                flag=false;
            }
        }
        if(flag){
            ans++;
        }
    }
    cout<<ans;
    return 0;
}