【洛谷】第三届传智杯决赛B组

发表于 分类于 Valine：
本文字数： 92 阅读时长 ≈ 1 分钟

第三届传智杯决赛B组

A 课程

T172096 课程

思路

  1. 枚举 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include<bits/stdc++.h>
using namespace std;

const int N=30;
int n,m;
int a[N];
int t;

int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        cin>>t;
        a[t]++;
    }
    for(int i=0;i<m;i++)
    {
        cin>>t;
        a[t]++;
    }
    int cnt=0;
    for(int i=0;i<25;i++)
    {
        if(a[i]>=2) cnt++;
    }
    cout<<cnt<<endl;
    return 0;
}

B 序列

T172097 序列

思路

  1. 枚举
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<bits/stdc++.h>
using namespace std;

float n,k;
float a[1010];

int main()
{
    cin>>n>>k;
    int cnt=0;
    for(int i=0;i<n;i++) cin>>a[i];

    for(int i=0;i<n;i++)
    {
        float temp=k/a[i];
        for(int j=i+1;j<n;j++)
        {
            if(temp>=a[j]) cnt++;
        }
    }
    cout<<cnt;
    return 0;
}

C 子串

T172098 子串

思路

  1. 模拟+枚举 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#include<bits/stdc++.h>
using namespace std;

int T,n,m;
const int N=500510;
char a1[N],b1[N];
vector<int> ans;

int check(char a[N],char b[N])
{
    int r=0,l=0;
    int cnt=0;
    int head=0;
    while(l<m)
    {
        if(a[r]==b[l]||a[r]+32==b[l]||a[r]==b[l]+32)
        {
            if(r==n-1)
            {
                cnt++;
                r=0;
                head++;
                l=head;
            }
            else
            {
                r++;
                l++;
            }
        }
        else
        {
            head++;
            r=0;
            l=head;
        }
    }
    return cnt;
}
int main()
{
    cin>>T;
    while(T--)
    {
        cin>>n>>m;
        for(int i=0;i<n;i++) cin>>a1[i];
        for(int i=0;i<m;i++) cin>>b1[i];
        ans.push_back(check(a1,b1));
    }
    for(auto i:ans) cout<<i<<endl;
    return 0;
}

D 打牌

T172099 打牌

1
2


E 商店

T172100 商店

思路

  1. 排序+模拟
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include<bits/stdc++.h>
using namespace std;

const int N=100010;
int n,m;
int a[N],b[N];

int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++) cin>>a[i];
    for(int i=0;i<m;i++) cin>>b[i];
    sort(a,a+n);
    sort(b,b+m);
    int cnt=0;
    for(int i=m-1,j=n-1;i>=0;i--)
    {
        if(b[i]<=a[j])
        {
            cnt++;
            j--;
        }
    }
    cout<<cnt<<endl;
    return 0;
}