19165 核酸检测

最新推荐文章于 2025-12-07 21:20:15 发布

原创最新推荐文章于 2025-12-07 21:20:15 发布 · 525 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

19165 核酸检测

时间限制:1000MS 代码长度限制:10KB
提交次数:288 通过次数:63

题型: 编程题语言: 不限定

Description

按照xx大学的防疫规定，学生回校需要进行核酸检测，需要在回校的第1，3，7，11天进行核酸检测，
这时有n个同学（1<=n<=1e5）回校,他们每一个人会在a[i]天回校（1<=a[i]<=1e9），
这时学校想统计大于等于k(1<=k<=1e5)人做核酸的天数有多少天。
麻烦你帮学校统计一下！

输入格式

输入n，k
接下来一行输入n的数字，代表a[i]的数值

输出格式

输出一个数字，代表大于等于k人做核酸的天数有多少天。

输入样例

5 5
1 1 1 1 1

输出样例

#include <iostream>
#include <algorithm>
#include <cstring>
#include <math.h>
#include <stdio.h>
#include <vector>
#include <string>
#include <map>


using namespace std;

int a[10005],b[1005],c[1005][1005];
map<long long,long long>s;

int main()
{
    ios::sync_with_stdio(false);
    int n,k;
    long long sum=0;
    cin>>n>>k;
    for(int i=0;i<n;i++)
    {
        long long m;
        cin>>m;
        s[m]++;
        s[m+2]++;
        s[m+6]++;
        s[m+10]++;
    }
    for(map<long long,long long>::iterator it=s.begin();it!=s.end();it++)
    {
        if(it->second>=k)
            sum++;
    }
    cout<<sum;
    return 0;
}