C ++时代的朋友
假设有人会提出朋友请求。我们知道他们的年龄，这些年龄存储在年龄[i]中。因此，这表明第i个人的年龄。现在，如果满足以下任一条件，则A不会成为好友请求人B（B！=A）-
年龄[B]<=0.5*年龄[A]+7
年龄[B]>年龄[A]
年龄[B]>100&&年龄[A]<100
否则，A将朋友请求B。您可以认为，如果A请求B，则B不一定请求A。而且，人们也不会朋友请求自己。因此，我们必须查找总共发出了多少个好友请求？
假设age数组类似于[16,17,18]，则结果将为2，因为请求将为17->16，18->17。
为了解决这个问题，我们将遵循以下步骤-
定义大小为1000的数组存储桶，然后将年龄数组元素的频率存储在存储桶中。
然后找到并存储存储桶元素的累计和
ret：=0
对于0到年龄数组大小的范围中的i–1
ret：=bucket[x]–bucket[y]
如果bucket[x]–bucket[y]不为零，则将ret减小1
x：=ages[i]，y：=（ages[i]/2）+7
如果x>=y，则
返回ret。
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int numFriendRequests(vector<int>& ages) {
vector <int> bucket(1000);
for(int i = 0; i < ages.size(); i++){
bucket[ages[i]]++;
}
for(int i = 1; i < 1000; i++)bucket[i] += bucket[i - 1];
int ret = 0;
for(int i = 0; i < ages.size(); i++){
int x = ages[i];
int y = ((ages[i]) / 2) + 7;
if(x >= y){
ret += (bucket[x] - bucket[y]);
if((bucket[x] - bucket[y]))
ret--;
}
}
return ret;
}
};
main(){
vector<int> v1 = {16, 17, 18};
Solution ob;
cout << (ob.numFriendRequests(v1));
}输入值
[16,17,18]
输出结果
2