期末预测之最佳阈值（2020年12月13日）_2020高被引阈值-优快云博客

本文链接：https://blog.youkuaiyun.com/moumoumouwang/article/details/113856604

这篇博客介绍了一个C++程序，用于解决计算每个数小于它的0的个数和大于等于它的1的个数的问题。程序通过双层循环和排序实现，首先对数据进行排序，然后根据ID归类并统计，最后重新排序输出结果。博主分享了解题思路和代码实现，过程中遇到了一些挑战。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：计算比自己小的0的个数大的1的个数

利用指针去双层循环
下标从1开始处理因为 stu[i].sum = stu[i-1].zero + stu[i].one 初始化stu[0].zero = 0

#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 100010;
struct node
{
	int id;
	int yuce;
}data[maxn];
bool cmp(node a, node b)
{
	if(a.id != b.id) return a.id < b.id;
	else return a.yuce < b.yuce;
}
struct student
{
	int id;
	int zero; //小于
	int one; //大于等于
    int sum;
}stu[maxn];
bool cmp1(student a, student b)
{
	if(a.sum != b.sum) return a.sum > b.sum;
	else return a.id > b.id;
}
int main()
{
	int n;
	cin >> n;
	for(int i = 1; i <= n; i++)
	{
		cin >> data[i].id >> data[i].yuce;
	}
	sort(data+1, data + n + 1,cmp);
	int k = 1;
	stu[k].id = data[1].id;
	if(data[1].yuce == 1) stu[1].one = 1;
	else stu[1].zero = 1;
	for(int i = 2; i <= n; i++)
	{
		if(data[i].id == stu[k].id)
		{
			if(data[i].yuce == 1)
				stu[k].one++;
			else stu[k].zero++;
		}
		else
		{
			k++;
			stu[k].id = data[i].id;
			if(data[i].yuce == 1)
				stu[k].one++;
			else
				stu[k].zero++;
		}
	}
	int temp = 0;
	for(int i = 1; i <= k; i++)
	{
		temp += stu[i].zero;
		stu[i].zero = temp;
	}
	temp = 0;
	for(int i = k; i >= 1; i--)
	{
		temp += stu[i].one;
		stu[i].one = temp;
	}
	stu[0].zero = 0;
	for(int i = 1; i <= k; i++)
	{
		stu[i].sum = stu[i-1].zero + stu[i].one;
	}
	sort(stu + 1, stu + k + 1, cmp1);
	cout << stu[1].id;
	return 0;
}