ABC210(A-C)

A

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a,x,y;
    cin>>n>>a>>x>>y;
    if(n<=a)cout<<n*x<<endl;
    else cout<<a*x+(n-a)*y<<endl;
    return 0;
    
}

B

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    string s;
    cin>>s;
    int l=s.length();
    int i;
    for(i=0;i<l;i++){
        if(s[i]=='1')break;
    }
    if(i%2==0)cout<<"Takahashi"<<endl;
    else cout<<" Aoki"<<endl;
    return 0;
}

C

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
    ll n,k;
    cin>>n>>k;
    ll num[n];
    map<ll,ll> mp;
    for(ll i=0;i<n;i++){
        cin>>num[i];
    }
    ll max=0;
    for(ll i=0;i<k;i++){
        mp[num[i]]++;
    }
    max=mp.size();
    for(ll i=0;i<n-k;i++){
        //cout<<num[i]<<" "<<num[i+1]<<" "<<num[i+2]<<" "<<" "<<" "<<i<<" "<<mp.size()<<endl;
        mp[num[i]]--;
        mp[num[i+k]]++;
        if(mp[num[i]] == 0) mp.erase(num[i]);
        if(mp.size()>max)max=mp.size();
    }
    cout<<max<<endl;
    return 0;
}

学习:

map中值为0时不代表整个键值对删除,要使用earse函数删除

mp.erase(num[i]);

相关推荐

  1. ABC210(A-C)

    2024-01-16 21:44:03       50 阅读
  2. ABC336(A-C)

    2024-01-16 21:44:03       67 阅读
  3. ABC337(A-C)

    2024-01-16 21:44:03       54 阅读
  4. abc339(A-C)

    2024-01-16 21:44:03       62 阅读
  5. ABC339(A-C)

    2024-01-16 21:44:03       42 阅读
  6. ABC340(A-C)

    2024-01-16 21:44:03       52 阅读
  7. Atcoder ABC338 A - Capitalized?

    2024-01-16 21:44:03       53 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-01-16 21:44:03       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-01-16 21:44:03       100 阅读
  3. 在Django里面运行非项目文件

    2024-01-16 21:44:03       82 阅读
  4. Python语言-面向对象

    2024-01-16 21:44:03       91 阅读

热门阅读

  1. 【归并排序】264. 丑数 II

    2024-01-16 21:44:03       58 阅读
  2. Linux网络编程---socket编程接口接口函数

    2024-01-16 21:44:03       53 阅读
  3. Opencv基础用法学习2

    2024-01-16 21:44:03       49 阅读
  4. git 清除不受git控制的文件夹和文件

    2024-01-16 21:44:03       56 阅读
  5. 199_二叉树的右视图

    2024-01-16 21:44:03       49 阅读
  6. ThinkPHP为什么用PHP+Swoole协程模式部署运行

    2024-01-16 21:44:03       51 阅读
  7. 人大金仓逻辑备份与还原

    2024-01-16 21:44:03       60 阅读