2022CCCC补题记录(L1-1~L2-2)

今年难度。。。一言难尽，可能是我太菜了

L1-1 今天我要赢 (5 分)

#include <bits/stdc++.h>
using namespace std;
int main()
{
    printf("I'm gonna win! Today!\n");
    printf("2022-04-23");
}

L1-2 种钻石 (5 分)

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<a/b<<endl;
}

L1-3 谁能进图书馆 (10 分)

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,c,d;
    cin>>a>>b>>c>>d;
    bool f=false;
    if(c>d)
    {
        f=true;
        swap(c,d);
    }
    if(c<a)
    {
        if(d>=b)
        {
            if(f)printf("%d-Y %d-Y\n",d,c);
            else printf("%d-Y %d-Y\n",c,d);
            if(f)printf("qing 1 zhao gu hao 2\n");
            else printf("qing 2 zhao gu hao 1\n");
        }
        else if(d>=a)
        {
            if(f)printf("%d-Y %d-N\n",d,c);
            else printf("%d-N %d-Y\n",c,d);
            if(f)
            printf("1: huan ying ru guan\n");
            else printf("2: huan ying ru guan\n");
        }
        else
        {
            if(f)printf("%d-N %d-N\n",d,c);
            else printf("%d-N %d-N\n",c,d);
            printf("zhang da zai lai ba\n");
        }
    }
    else
    {
        if(f)printf("%d-Y %d-Y\n",d,c);
        else printf("%d-Y %d-Y\n",c,d);
        printf("huan ying ru guan\n");
    }
    return 0;
}

L1-4 拯救外星人 (10 分)

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int sum=1;
    int a,b;
    cin>>a>>b;
    for(int i=1;i<=(a+b);i++)sum*=i;
    cout<<sum<<endl;
    return 0;
}

L1-5 试试手气 (15 分)

#include <bits/stdc++.h>
using namespace std;
const int N=10;
bool a[N][N];
int main()
{
    for(int i=1;i<=6;i++)
    {
        int x;
        cin>>x;
        a[i][x]=true;
    }
    int k;
    cin>>k;
    vector<int>v;
    while(k--)
    {
        v.clear();
         for(int i=1;i<=6;i++)
        {
            for(int j=6;j;j--)
            {
                if(!a[i][j])
                {
                    v.push_back(j);
                    a[i][j]=true;
                    break;
                }
            }
        }
    }
    bool f=false;
    for(auto x:v)
    {
        if(f)cout<<' ';
        f=true;
        cout<<x;
    }
    return 0;
}

L1-6 斯德哥尔摩火车上的题 (15 分)

#include <bits/stdc++.h>
using namespace std;
string get(string a)
{
    string s;
    for(int i=1;i<a.size();i++)
    {
        if(a[i]%2==a[i-1]%2)
        s+=max(a[i]-'0',a[i-1]-'0')+'0';
    }
    return s;
}
int main()
{
    string a,b;
    cin>>a>>b;
    string c=get(a);
    string d=get(b);
    if(c==d)cout<<c<<endl;
    else 
    {
        cout<<c<<endl;
        cout<<d<<endl;
    }
    return 0;
}

L1-7 机工士姆斯塔迪奥 (20 分)

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int col[N],row[N];
int main()
{
    int n,m,q;
    cin>>n>>m>>q;
    int a=0,b=0;
    while(q--)
    {
        int x,y;
        cin>>x>>y;
        if(x)row[y]++;
        else col[y]++;
    }
    for(int i=0;i<N;i++)
    {
        if(row[i])b++;
        if(col[i])a++;
    }
    int sum=(n-a)*(m-b);
    cout<<sum<<endl;
    return 0;
}

L1-8 静静的推荐 (20 分)

#include <bits/stdc++.h>
using namespace std;
int n,k,s;
int main()
{
    cin>>n>>k>>s;
    int sum=0;
    vector<int>v[310];
    for(int i=0;i<n;i++)
    {
        int x,y;
        cin>>x>>y;
        v[x].push_back(y);
    }
    for(int i=175;i<=290;i++)
    {
        if(v[i].size())
        {
            int cnt=0;
            for(int j=0;j<v[i].size();j++)
            {
                if(v[i][j]>=s)sum++;
                else cnt++;
            }
            sum+=min(cnt,k);
        }
    }
    cout<<sum<<endl;
    return 0;
}

L2-1 插松枝 (25 分)

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N];
int n,m,k;
vector<int>v;
stack<int>stk;
void print()
{
    bool f=false;
    for(auto x:v)
    {
        if(f)cout<<' ';
        f=true;
        cout<<x;
    }
    if(v.size())cout<<endl;
    v.clear();
}
int main()
{
    cin>>n>>m>>k;
    for(int i=0;i<n;i++)cin>>a[i];
    for(int i=0;i<n;)
    {
        if(v.size()==k)print();
        if(!v.size())
        {
            if(!stk.size())v.push_back(a[i++]);
            else
            {
                v.push_back(stk.top());
                stk.pop();
            }
        }
        else
        {
            if(!stk.size())
            {
                if(a[i]<=v.back())v.push_back(a[i++]);
                else stk.push(a[i++]);
            }
            else
            {
                if(stk.top()<=v.back())v.push_back(stk.top()),stk.pop();
                else
                {
                    if(a[i]<=v.back())v.push_back(a[i++]);
                    else
                    {
                        if(stk.size()>=m)print();
                        else stk.push(a[i++]);
                    }
                }
            }
        }
    }
    while(stk.size())
    {
        if(!v.size())v.push_back(stk.top()),stk.pop();
        else
        {
            if(stk.top()>v.back())
            {
                print();
            }
            else v.push_back(stk.top()),stk.pop();
        }
    }
    print();
    return 0;
}

L2-2 老板的作息表 (25 分)

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n;
struct node
{
    int h1,m1,s1;
    int h2,m2,s2;
    int start,ed;
}a[N];
bool cmp(node a,node b)
{
    return a.start<b.start;
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        scanf("%d:%d:%d - %d:%d:%d",&a[i].h1,&a[i].m1,&a[i].s1,&a[i].h2,&a[i].m2,&a[i].s2);
        a[i].start=a[i].h1*60*60+a[i].m1*60+a[i].s1;
        a[i].ed=a[i].h2*60*60+a[i].m2*60+a[i].s2;
    }
    sort(a,a+n,cmp);
    if(a[0].start)
    {
        printf("00:00:00 - %02d:%02d:%02d\n",a[0].h1,a[0].m1,a[0].s1);
    }
    for(int i=0;i<n-1;i++)
    {
        if(a[i].ed!=a[i+1].start)
        {
            printf("%02d:%02d:%02d - %02d:%02d:%02d\n",a[i].h2,a[i].m2,a[i].s2,a[i+1].h1,a[i+1].m1,a[i+1].s1);
        }
    }
    if(a[n-1].ed!=23*60*60+59*60+59)
    {
        printf("%02d:%02d:%02d - 23:59:59\n",a[n-1].h2,a[n-1].m2,a[n-1].s2);
    }
}