/*
题目描述
Axcosin有一些图,他厌倦了求这些图的最小生成树,于是他想研究一下这些图的最大匹配。
他发现,如果两张图的点数和比较大,那么连边后图就更密集,于是,如果两张图的点数和大于等于 SS,那么他会把这两张图连起来。
他想知道这些图的最大匹配。*/
//贪心匹配
#include<bits/stdc++.h>
using namespace std;
int n,a[1500000],m,ans;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>a[i];
sort(a+1,a+1+n);
int q=n;
for(int i=1;i<n&&i<q;i++)
{
if(a[i]+a[q]>=m)
{
ans++;
q--;
}
}
cout<<ans;
return 0;
}
「NOIP模拟赛 蛤」Axcosin的生成树
最新推荐文章于 2024-07-22 21:23:30 发布