欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

计蒜客-1290-对局匹配

程序员文章站 2022-07-07 15:38:04
...

计蒜客-1290-对局匹配
计蒜客-1290-对局匹配
本题就是枚举这三个人即可,并且同时设置标记数组vis,如果这个人之前没有被访问过,并且符合条件,就加入到结果集中,ans++;那么这里可以把vis同时加到结构体中进行标记即可’

//@author:hairu,wu
//@from:ahut
#include<iostream>
#include<cmath>
#include<algorithm> 
using namespace std;
const int max_n=1e5+10;

struct num{
	int val;
	int vis;
};

num a[max_n];

bool cmp(num a,num b){
	return a.val<b.val;
}

int main(){
	int n,k;
	cin >> n>>k;
	for(int i=0;i<n;i++){
		cin >> a[i].val;
		a[i].vis=false;
	}
	sort(a,a+n,cmp);
	int ans=0;
	int cnt=1;
	int tmp[3];//记录结果的位置 
	for(int i=0;i<n;i++){
		if(a[i].vis==true) continue;
		tmp[0]=i;
		for(int j=i+1;j<n;j++){
			if(!a[j].vis && abs(a[i].val-a[j].val)<=k){
				tmp[cnt]=j;
				cnt++;
			}
			if(cnt==3) break;
		} 
		
		if(cnt==3){
			ans++;
			for(int k=0;k<3;k++){
				a[tmp[k]].vis=true;
			}
		}
		cnt=1;	//再次枚举第一个数字 
	}
	
	cout<<ans<<endl;
	return 0;
}
相关标签: 难题