思路:
大水题 (⊙o⊙)
遍历 minSize 到 maxSize 的每一条鱼:
检查它们是否在鱼缸中任意一条鱼大小的 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;
}