零点工作室暑假集训（AtCoder--ABC290）

A - Contest Result

题意：n个问题，每个问题分数为ai，给定m个编号在1－n之间，求这m个编号的分数和。

#include <iostream>

using namespace std;

const int N = 1000010;

int n, m, sum;
int a[N], b[N];

int main()
{
    cin >> n >> m;
    
    for(int i = 1; i <= n; i ++) cin >> a[i];
    for(int j = 1; j <= m; j ++) cin >> b[j];
    
    for(int j = 1; j <= m; j ++)
    {
        sum += a[b[j]]; 
    }
    
    cout << sum;
    
    return 0;
}

B - Qual B

题意：给定一个长度为n的字符串，第si个字符串表示编号i是否进入决赛。如果si的字符是o说明进入了决赛，否则，没有。给定一个k，在进入决赛后的选手中，编号前k的人会最终进入总决赛，其他人淘汰，问最后进入总决赛的人是。输出一个字符串表示最终进入总决赛的人，o表示进入，x表示没进入。

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

const int N = 1000010;

int n, k, x, sum;
int a[N];
string s;

int main()
{
    cin >> n >> k >> s;
    for(int i = 0; i < s.size(); i ++)
    {
        if(s[i] == 'o') sum ++;
        if(sum == k){
            x = i;
        }
        
    }
    
    for(int j = x + 1; j < s.size(); j ++)
    {
        s[j] = 'x';
    }
    
    cout << s << endl;
}

C - Max MEX

题意：有n个整数，选出k个组成一个集合。问这个集合的Mex。定义Mex（x） 的值是不在集合内的最小非负整数。如[0,1,2]=3,[4,5,6]=0,[0,2,5]=1。可用set函数求解

#include <iostream>
#include <set>

using namespace std;

int n, k;
int a;

int main()
{
    cin >> n >> k;
    set<int> st;//set里面的元素不重复且有序
  
    for(int i = 0; i < n; i ++)
      {
         cin >> a;0
         st.insert(a);
      }
    for(int i = 0; i < k; i ++)
      {                            //st.end()返回set容器的最后一个元素的下一个地址（迭代器）
         if(st.find(i) == st.end())//st.find() 查找set中的某一元素，有则返回该元素对应的迭代器，无则返回结束迭代器
         {
            cout << i << endl;
            return 0;
         }
      }
  
    cout << k << endl;
    return 0;
}