욕심 - 사회자 의 고민
제목 설명
하루 에 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;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Rails Turbolinks를 페이지 단위로 비활성화하는 방법원래 Turobolinks란? Turbolinks는 링크를 생성하는 요소인 a 요소의 클릭을 후크로 하고, 이동한 페이지를 Ajax에서 가져옵니다. 그 후, 취득 페이지의 데이터가 천이 전의 페이지와 동일한 것이 있...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.