//比赛 //大赛开始了，要求双方较小体重大于或者等于较大的90% //N个人最多进行多少场比赛 //5 //1 1 1 1 1 //输出10 #include <iostream> #include <vector> #include <algorithm> using namespace std; //binary_search(begin,end,val)二分查找搜索val //lower_vound() //upper_bound() //equal_range() //includes() int main() { int number; cin >> number; vector<int> v(number,0); vector<int> v1(number, 0); int j = 0; for (auto i : v) { cin >> i; v1[j++] = i*0.9; } int count = 0; for (int k = 0; k < number; k++) { //当前下标为0，找到的下标为index int index = upper_bound(v1.begin(),v1.end(),v[k])-v1.begin(); if (index - k - 1 > 0) count += index - k - 1; } cout << count << endl; system("pause"); return 0; }