day09

第九天，打卡准备1/3了，等到打卡时间完也就只剩4天就比赛了，。。。心里好慌，多练多练

1. 打卡题

package daka;

import java.math.BigInteger;

/*

* 寻找素数

* 第100002个素数

* 打卡题

*/

public class zhaosuhu {

public static void main(String[] args) {

int ans =0;

for(int i=2;i<Integer.MAX_VALUE;i++) {

if(isp(i)) {

ans++;

}

if(ans == 100002) {

System.out.println(i);

break;

}

}

}

private static boolean isp(int num) {

if(num <=1) {

return false;

}

if(num ==2 ) {

return true;

}

if(num>2) {

for(int i=2;i<=Math.sqrt(num);i++) {

if(num % i ==0) {

return false;

}

}

}

return true;

}

}

2. 不会

package daka;

import java.util.*;

/*

* 日志统计

*

*/

public class rizhi {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int N = sc.nextInt();

int D = sc.nextInt();

int K = sc.nextInt();

//TreeMap保存每个id出现的次数

TreeMap<Integer, Integer> map = new TreeMap<>();

for (int i = 0; i < N; i++) {

int ts = sc.nextInt();

int id = sc.nextInt();

map.put(id, map.getOrDefault(id, 0) + 1);

}

//存放热帖

List<Integer> hotIds = new ArrayList<>();

for (int id : map.keySet()) {

int cnt = 0;//出现次数

int ts = -1;//特定的时间段

//统计在特定的时间段内id出现的次数s

for (int time : map.tailMap(id).keySet()) {

if (ts == -1) {

ts = time;//

}

cnt += map.get(time);

//大于K次，time<= ts < time+D

if (cnt >= K && D-time> ts && time >=ts) {

hotIds.add(id);

break;

}

}

}

Collections.sort(hotIds);

for (int id : hotIds) {

System.out.println(id);

}

}

}

3. 不会