import java.util.Arrays; import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int n, k, t;         n = sc.nextInt();         k = sc.nextInt();         t = sc.nextInt();         int[] arr = new int[n];         int[] cnt = new int[100005];         for (int i = 0; i < n; i++) {             arr[i] = sc.nextInt();         }         Arrays.fill(cnt, 0);         int count = 0;         //计算初始窗口中满足条件的数字个数         for (int i = 0; i < k - 1; i++) {             if (++cnt[arr[i]] == t) count++;         }         //向右滑动窗口,判断进入和离开窗口的数字是否满足条件         int ans = 0;         for (int i = k - 1; i < n; i++) {             if (++cnt[arr[i]] == t) count++;             if (count > 0) ans++;             if (--cnt[arr[i - k + 1]] == t - 1) count--;         }         System.out.println(ans);     } }
点赞 评论

相关推荐

点赞 评论 收藏
分享
零OFFER战士:另一个版本查看图片
点赞 评论 收藏
分享
06-13 10:15
门头沟学院 Java
想去夏威夷的大西瓜在...:我也是27届,但是我现在研一下了啥项目都没有呀咋办,哎,简历不知道咋写
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务