Codeforces Round #201 (Div. 2)

A:这个题真心比较水。。。

#include<iostream>
#include<set>
#include<map>
#include<vector>
#include<queue>
#include<cmath>
#include<climits>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
typedef long long LL;
using namespace std;
const int INF=100000000;
int a[150];
int main()
{
    int n;
    while(cin>>n)
    {
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        sort(a+1,a+n+1);
        int t=a[1];
        a[1]=a[n];
        a[n]=t;
        cout<<a[1];
        for(int i=2;i<=n;i++)
            cout<<' '<<a[i];
            cout<<endl;

    }
    return 0;
}

B：简单题。

#include<iostream>
#include<set>
#include<map>
#include<vector>
#include<queue>
#include<cmath>
#include<climits>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
typedef long long LL;
using namespace std;
int a[100100];
int main()
{
    int n;
    while(cin>>n)
    {
        int sum=0;
        bool flag=false;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(int i=0;i<n;i++)
        {
            if(a[i]==i)
            {
                sum++;
            }
            else if(a[a[i]]==i&&!flag)
            {
                flag=true;
                sum++;
                a[a[i]]=a[i];
            }
        }
        if(flag)
            cout<<sum<<endl;
        else if(!flag&&sum<n-1)
            cout<<sum+1<<endl;
        else
            cout<<sum<<endl;
    }
    return 0;
}

C:求所有数的最大公约数

#include<iostream>
#include<set>
#include<map>
#include<vector>
#include<queue>
#include<cmath>
#include<climits>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
typedef long long LL;
using namespace std;
int n;
int gcd(LL a,LL b)
{
    if(b==0)
        return a;
    return gcd(b,a%b);
}
int main()
{
    while(cin>>n)
    {
        LL g,m=0;
        LL a,b;
        cin>>a>>b;
        g=gcd(a,b);
        m=a>b?a:b;
        for(int i=2;i<n;i++)
        {
            cin>>b;
            if(b>m)
                m=b;
            g=gcd(g,b);
        }
        LL cnt=m/g-n;
        if(cnt%2)
            cout<<"Alice"<<endl;
        else
            cout<<"Bob"<<endl;
    }
    return 0;
}