好多鱼问题:
来源:牛客网
鱼缸里面有n 条鱼,每条鱼的大小为 fishSize[i],(1<=i<=n),鱼缸内一条鱼A的大小为另一条鱼B的2倍到10倍(包括2倍和10倍),鱼A会吃掉鱼B,
现要保证:1、放进去的鱼是安全的,不被其他鱼吃掉。2、放进去的鱼也不吃其他鱼。
已知新放鱼的大小范围为[minSize,maxSize];
思路:对新放鱼的大小依次进行判断,满足以上两个条件的,即可以放进去。
void findFish(int fishSize[], int minSize, int maxSize,int n) { int result = 0; for (int j = minSize; j <= maxSize; j++) { int flag = 1; for (int i = 0; i < n;i++) { if ((j >= 2 * fishSize[i] &&j<=10 * fishSize[i]) || (2 * j <=fishSize[i] && fishSize[i]<= 10 * j)) { flag = 0; } } if (flag) result++; } cout << result; }