20200224(ABC)

传送门

A - Rank List CodeForces - 166A

题目大意是有一个比赛。有n个队伍，根据他们的问题数量和总罚点球时间进行排名。数据相同仍有先后顺序，问第K名，数据相同有几个。
这道题的题意，比赛时也是没有理解清楚

#include<bits/stdc++.h>
using namespace std;
const int maxn=55;
int n,k;
struct node{
	int x,y;
}s[maxn],p;
int sum;
bool cmp(const node&a,const node&b){
	if(a.x==b.x)
	return a.y<b.y;
	return a.x>b.x;
}
int main(){
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)
	scanf("%d%d",&s[i].x,&s[i].y);
	sort(s+1,s+1+n,cmp);
	p.x=s[k].x,p.y=s[k].y;
	for(int i=1;i<=n;i++)
		if(s[i].x==p.x&&s[i].y==p.y)
		sum++;
	printf("%d\n",sum);
	return 0;
}

C - Median CodeForces - 166C

题目大意：数组中按大小顺序找到中位数，如果没有的话可以添加任何一个数，最少加几个才能使k成为中位数。
这道题思路有两个：
（1）暴力，因为n的数据很小。
其中还有一点小贪心，我们可以加任何数，我们只要都加上k，并进行排序，只要是第中位数即可

#include<bits/stdc++.h>
using namespace std;
const int maxn=3e5+10;
int s[maxn];
int n,k;
int cnt,a,b;
int main(){
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)
	scanf("%d",&s[i]);
	sort(s+1,s+1+n);
	a=1,b=n;
	while(s[(a+b)/2]!=k){
		s[++b]=k;
		sort(s+1,s+1+b);
		cnt++;
	}
	printf("%d\n",cnt);
	return 0;
}

（2）第二个思路那就是找规律了