Acwing第 62 场周赛未完结

Posted 2022-08-07 辉小歌

https://www.acwing.com/activity/content/competition/problem_list/2105/

目录

• 4501. 收集卡牌
• 4501. 收集卡牌

4501. 收集卡牌

#include<bits/stdc++.h>
using namespace std;
const int N=1e5*5+10;
int a[N],n;
struct nodeint x,id;;
vector<node>ve;
bool cmp(node a,node b)return a.x<b.x;
map<int,int>mp;
int main(void)

    cin>>n;
    for(int i=1;i<=n;i++) 
    
        cin>>a[i];
        if(mp[a[i]]) continue;
        mp[a[i]]++,ve.push_back(a[i],i);
    
    sort(ve.begin(),ve.end(),cmp);
    if(ve.size()>=3) 
        cout<<ve[0].id<<" "<<ve[1].id<<" "<<ve[2].id<<endl;
    else 
        cout<<"-1 -1 -1";
    return 0;

4501. 收集卡牌

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],mp[N],n,m;
int main(void)

    cin>>m>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    int cnt=0;
    for(int i=1;i<=n;i++)
    
        if(mp[a[i]]==0) cnt++,mp[a[i]]++;
        else mp[a[i]]++;
        if(cnt==m)
        
            for(int j=1;j<=m;j++)
            
                mp[j]--;
                if(mp[j]==0) cnt--;
            
            cout<<1;
        
        else cout<<0;
    
    return 0;