130726Codeforces练习

A - Rank List

水题，结构体排序，要注意排序方式，当前数相等时，按后数从小到大排列，否则按前数从大到小排列。

#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<iomanip>
#include<cstdio>
using namespace std;
struct xl
{
    int x,y,z;
} s[55];
bool cmp(xl x,xl y)
{
    if(x.x==y.x)
    {
        return x.y<y.y;
    }
    return x.x>y.x;
}
int main()
{

    int n,i,sum,k,xx,yy;
    cin>>n>>k;
    for(i=1; i<=n; i++)
    {
        cin>>s[i].x>>s[i].y;
        s[i].z=i;
    }
    sort(s+1,s+n+1,cmp);
    xx=s[k].x;
    sum=0;
    yy=s[k].y;
    for(i=1; i<=n; i++)
    {
        if(s[i].x==xx&&s[i].y==yy)
        {
            sum++;
        }
    }
    cout<<sum<<endl;
    return 0;
}

C - Median

水题，就是求插入一个数在相应位置所需的操作数，简单贪心。

#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<iomanip>
#include<cstdio>
using namespace std;
int main()
{
    int n,x,a[555],j,i,sum;
    cin>>n>>x;
    for(i=1;i<=n;++i)
    {
        cin>>a[i];
    }
    for(i=1;i<=n;++i)
    {
        if(a[i]==x)
        {
            break;
        }
    }
    j=i;
    sum=0;
    if(j==n+1)
    {
        n++;
        a[n]=x;
        sum++;
    }
    sort(a+1,a+n+1);
    i=(n+1)/2;
    if(a[i]<x)
    {
        for(i=n/2;i<=n;++i)
        {
            if(a[i]==x)
            {
                sum+=i*2-n-1;
                break;
            }
        }
    }
    else if(a[i]>x)
    {
        for(i=n/2;i>0;--i)
        {
            if(a[i]==x)
            {
                sum+=n-i*2;
                break;
            }
        }
    }
    cout<<sum<<endl;
    return 0;
}

E - Tetrahedron

水题，就是排列组合题，当然也可以dp报告，或者找规律。我是利用找出全部可能减去前一状态的方法做的。由于最后状态前一个为D的，最后状态必不为D。

#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<iomanip>
#include<cstdio>
#define M 1000000007
using namespace std;
int main()
{
    int n,i;
    long long sum=0,x=1;
    cin>>n;
    for(i=0;i<n-1;++i)
    {
        x=(x*3)%M;
        sum=(x-sum+M)%M;//注意要加M，不然会产生负数。
    }
    cout<<sum<<endl;
    return 0;
}