욕심 - 사회자 의 고민

5783 단어 #욕심알고리즘
욕심 - 사회자 의 고민
제목 설명
하루 에 zzq 가 게임 을 진행 하 는데 모두 n 명의 학우 가 두 명의 학우 가 한 조 를 위해 무대 에 올 라 게임 을 해 야 합 니 다.하지만 게임 을 할 때 두 사람의 얼굴 차이 가 > = m 이면 서로 미워 하 는 것 은 잘 알려 져 있다.그래서 게임 이 재 미 있 을 수 있 도록.게임 이 시작 되 기 전에 zzq 는 n 명의 학생 들 의 얼굴 값 을 모두 조사 했다.그런데 지금 문제 가 또 생 겼 어 요.한 사람 이 한 팀 에 만 나타 날 수 있 음 을 주의해 야 한다.
입력 설명:
다 중 입력.첫 번 째 줄 의 두 개의 정수 n m (n < = 1e5, m < = 1e9) 는 의 미 를 설명 한다.두 번 째 줄 에는 n 개의 빈 칸 으로 분 리 된 정수 xi (xi < = 1e9), 두 번 째 친구 의 얼굴 값 이 있다.
출력 설명:
한 줄 에 한 개의 수 를 출력 하 는 것 은 최대 몇 개의 그룹 을 모 을 수 있 는 지 를 나타 낸다.
예시:
입력
4 3 1 3 3 2 4 2 1 4 6 2
출력
2 1
설명 하 다.
두 번 째 모델 에 서 는 번호 가 1 인 친구 (비 주 얼 이 1) 와 번호 가 4 인 친구 (비 주 얼 이 2), 비 주 얼 차이 가 1 로 조 를 이 룰 수 있다.
#include
#include
#include
#include
#include
using namespace std;
long long n,m;
long long x[100001];
int main()
{
     
	while(cin>>n>>m){
     
		memset(x,0,sizeof(x));
		for(int i=0;i<n;i++){
     
			cin>>x[i];
		}
		sort(x,x+n);
		int t=0;
		for(int i=0;i<n-1; ){
     
			if(x[i+1]-x[i]<m){
     
				t++;
				i+=2;
			}
			else{
     
				i++;
			}
		}
		cout<<t<<endl;
	}
	return 0;
}

좋은 웹페이지 즐겨찾기