uva 10050 Hartals

题意：
输入h代表罢工的周期，给定一定的天数，默认第一天为周日，输出罢工的天数，周五和周六不算

代码：

#include <iostream>
#include<cstring>
using namespace std;
int main()
{
    int T,i,k,P,N,h,s;
    cin>>T;
    int day[3651];//记录当天是否罢工，若罢工记为1，否则为0
    while(T>0)
    {
        memset(day,0,sizeof(day));
        s=0;
        cin>>N>>P;
        for(i=0;i<P;i++)
        {
            cin>>h;
            for(k=h-1;k<N;k+=h)
            {
                if(k%7!=5&&k%7!=6&&day[k]==0)//既不是周五周六也未罢工
                {
                  day[k]=1;
                  s++;
                }
            }
        }
        cout<<s<<endl;
        T--;
    }
    return 0;
}

若N特别大，可用归并排序算法来做