19165 核酸检测
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
输出样例
4
#include <iostream>
#include <cstdio>
#include<algorithm>
#include<vector>
#include<queue>
#include<cmath>
#include<utility>
#include<set>
#include<cstring>
#include<map>
typedef long long ll;
using namespace std;
int main(){
ll n,k;
cin>>n>>k;
map<ll,ll>ma;
for(ll i=0;i<n;i++){
ll d;
cin>>d;
ma[d]++;
ma[d+2]++;
ma[d+6]++;
ma[d+10]++;
}
map<ll,ll>::iterator it;
it = ma.begin();
ll ans = 0;
while(it!=ma.end()){
if(it->second>=k){
ans++;
}
it++;
}
cout<<ans<<endl;
return 0;
}