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;
}