小学生又双叒叕来写题解啦！
我来介绍一种与众不同的跑得更慢的方法，那就是排序加二分。
排序的作用是为了二分，因为二分的前提是数组有序。
因此读入完数据后排序一下。
然后调用算法库的二分函数。
二分函数指这些，不会的童鞋自己了解。
思路是先算出第一个问题的数量，即使用二分卡出范围。
再算出第一、二个问题的总数量，再与上面的相减。
第三个问题就是用总数减去前两个问题的数量。
最后输出三个问题数量中的最小值即可。
送上满分代码：
#include <iostream>
#include <cstdio>
#include <algorithm> //调用二分函数。
using namespace std;
int a[105];
int main()
{
int n, A, B;
scanf("%d%d%d", &n, &A, &B);
for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
sort(a+1, a+n+1);
int one = upper_bound(a+1, a+n+1, A) - a - 1;
int two = upper_bound(a+1, a+n+1, B) - a - 1 - one;
int three = n - one - two;
int t = min(one, two);
printf("%d\n", min(t, three)); //别漏掉祖传换行。
return 0;
}
首发：2022-02-04 15:16:33
标签：二分,排序,int,题解,d%,AT4573,include From： https://www.cnblogs.com/liangbowen/p/16622792.html