AtCoder Beginner Contest 314-A/B/C

A - 3.14

题目要求输出圆周率保留小数几位后的结果
用字符串来存储长串的圆周率，截取字符串就可以了。

#include
using namespace std;
int main()
{
    string s="3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679";
    int n;
    cin>>n;
    string s2=s.substr(0,n+2);
    cout<<s2<<endl;
}

B - Roulette

题目要求输出赌中了数字并且 fewest bets 的人的数量和他们的编号
由于X是最后输入的，所以前面的数据需要暂时存放。
将每种赌注的数字定为vector数组的下标，vector的里面是一个结构体，存放两个元素，分别是人的编号和他们的赌注。
最后输入X之后，sta[X].person这个里面存放的都是中了X的人编号和赌注。

#include
#include
#include
using namespace std;
struct node1{
    int id,val;
};
struct node2{
    vector<node1>person;
}sta[110];
bool cmp(node1 x,node1 y)
{
    if(x.val==y.val)
    return x.id>y.id;
    return x.val>y.val;
}
int main()
{
    int N;
    cin>>N;
    int a[110][50];
    for(int i=1;i<=N;i++)
    {
        int n;cin>>n;
        for(int j=1;j<=n;j++)
        {
            cin>>a[i][j];
            sta[a[i][j]].person.push_back({i,n});
        }
    }
    int X;cin>>X;
    int num=sta[X].person.size();
    node1 tt[num+1];
    for(int i=0;i<num;i++)
    {
        tt[i]=sta[X].person.back();
        sta[X].person.pop_back();
    }
    sort(tt,tt+num,cmp);
    int ans=0;
    for(int i=num-1;i>=0;i--)
    {
        if(tt[i].val!=tt[num-1].val) break;
        ans++;
    }
    cout<<ans<<endl;
    for(int i=num-1;i>=0;i--)
    {
        if(tt[i].val!=tt[num-1].val) break;
        cout<<tt[i].id<<" ";
    }
}

C - Rotate Colored Subsequence

使用vector来存放不同color的所有字符的下标
那么vector的size就是这种颜色的字符的数量

#include
#include
using namespace std;
int main()
{
    int n,m;cin>>n>>m;
    string s;
    cin>>s;
    vector<int>c;
    for(int i=0;i<n;i++)
    {
        int t;cin>>t;
        c.push_back(t);//存放颜色
    }
    vector<vector<int>>pos(m+1);
    for(int i=0;i<n;i++)
    {
        pos[c[i]].push_back(i);//存放各种颜色对应字母的下标（位置）
    }
    string ans=s;
    for(int i=1;i<=m;i++)//遍历各种颜色
    {
        for(int j=0;j<pos[i].size();j++)
        ans[pos[i][(j+1)%pos[i].size()]]=s[pos[i][j]];
        //当前的字符应该放在下一个位置
    }
    cout<<ans<<endl;
}