PASS


用学校 z/k的人看成绩 看那些在50%内

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
        int x = sc.nextInt();
        while (x-- > 0) {
            int n = sc.nextInt();
            int m = sc.nextInt();
            int k = sc.nextInt();
            int arr[] = new int[n];
            int sum[] = new int[m + 1];
            int count[] = new int[m + 1];
            int i = 0;
            int res = 0;
            for (; i < n / 2; ++i) {
                arr[i] = sc.nextInt();
                sum[arr[i]]++;
                count[arr[i]]++;
            }
            for (; i < n; i++) {
                arr[i] = sc.nextInt();
                count[arr[i]]++;
            }
            for(int i1 = 1 ; i1<= m ; i1++) {
                int temp = count[i1]/k;
                if(temp>=sum[i1])
                    res+=sum[i1];
                else if(temp<sum[i1])
                    res+=temp;
            }
            System.out.println(res);
        }
    }
}
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 12:10
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-04 15:36
点赞 评论 收藏
分享
06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
07-07 11:33
江南大学 Java
已经在暑假实习了&nbsp;,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务