2018 년 제9 회 블 루 브리지 컵 제8 문제
2063 단어 알고리즘
제목 요구: 로그 통계 샤 오 밍 관리자 포럼.현재 그의 휴대 전 화 는 '좋아요' 일 지 를 찍 었 는데, 일 지 는 모두 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 + + 자체 적 인 용기 입 니 다. 용기 에 있 는 요 소 를 자동 으로 정렬 할 수 있 습 니 다. 그 다음 에 도 갈 수 있 습 니 다.반복 되 는 요 소 를 제외 하고. 어 때? 아 는 게 너무 적은 것 같 아. (히히, 나 도 알 아. 얼마 안 됐어!) 모 르 겠 어. 빨리 알 아 봐. 여기 서 설명 을 많이 안 해.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【Codility Lesson3】FrogJmpA small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.