2018 년 제9 회 블 루 브리지 컵 제8 문제

2063 단어 알고리즘
2018 년 제9 회 블 루 브리지 컵 제8 문제
제목 요구: 로그 통계 샤 오 밍 관리자 포럼.현재 그의 휴대 전 화 는 '좋아요' 일 지 를 찍 었 는데, 일 지 는 모두 n 줄 이다.그 중에서 각 줄 의 형식 은 ts id 가 ts 시간 에 id 로 번 호 를 매 긴 게시 물이 '좋아요' 를 받 았 다 는 것 을 나타 낸다.현재 샤 오 밍 은 어떤 게시 물이 '핫 댓 글' 이 었 는 지 통계 하고 싶 어 한다.만약 한 게시 물이 임의의 길이 가 D 인 시간 대 에 K 개 이상 의 '좋아요' 를 받 았 다 면 샤 오 밍 은 이 게시 물이 '핫 댓 글' 이 라 고 생각 했다.구체 적 으로 어느 순간 t 가 이 게시 물 을 만족 시 키 는 시간 이 있다 면 't, t + d' 는 K 개 이상 의 찬 사 를 받 았 습 니 다. 이 게시 물 은 '핫 댓 글' 이 었 습 니 다. 로 그 를 정 해 주 십시오. 샤 오 밍 이 '핫 댓 글' 이 었 던 모든 게시 물 번 호 를 집계 하 는 데 도움 을 주 십시오. (주의: 앞의 구간 은 반 개폐 구간 입 니 다)
【    】
         N、D K。  
  N       ,      ts id。  

  50%   ,1 <= K <= N <= 1000  
  100%   ,1 <= K <= N <= 100000 0 <= ts <= 100000 0 <= id <= 100000  

【    】
            id。  id  。
      :
( )  :
7 10 2  
0 1  
0 10    
10 10  
10 1  
9 1
100 3  
100 3 
( )  :
1
3
( )  :
7 8 3
0 3
0 2
2 3
4 3
100 5
5 2
100 2
( )  :
3

다음은 구체 적 인 코드 입 니 다.
#include
#include
#include
#include
using namespace std;
vector > v(100001);//       100001    。
int main()
{
	int n,d,k;
	set s1;
	cin>>n>>d>>k;
	for(int i=0;i>ts>>id;
		s1.insert(id);// id       。
		v[id].push_back(ts);//   id ts        。
	}
	set::iterator it=s1.begin();//    set    ,      s1      。
	for(int i=0;i

코드 당황 보이 세 요? 서 두 르 지 마 세 요. algorithm 헤더 파일 을 아 세 요? 모 르 겠 어 요. 빨리 찾 아 보 세 요. 프로 그래 밍 시간 을 절약 할 수 있 는 함수 가 많 습 니 다. 코드 에 있 는 sort 함 수 는 정렬 함수 입 니 다. 기본 값 은 작은 것 부터 큰 것 까지 정렬 합 니 다. set 는 c + + 자체 적 인 용기 입 니 다. 용기 에 있 는 요 소 를 자동 으로 정렬 할 수 있 습 니 다. 그 다음 에 도 갈 수 있 습 니 다.반복 되 는 요 소 를 제외 하고. 어 때? 아 는 게 너무 적은 것 같 아. (히히, 나 도 알 아. 얼마 안 됐어!) 모 르 겠 어. 빨리 알 아 봐. 여기 서 설명 을 많이 안 해.

좋은 웹페이지 즐겨찾기