2331-信息学奥赛一本通T1180-分数线划定

解题思路:随便什么排序都能用

参考代码:（这里我用冒泡）

#include<iostream>
using namespace std;
struct xx{
	int a;
	int b;
};
int main(){
	int m,n,i,j; cin>>n>>m;
	xx s[n]; m*=1.5;
	for(i=0;i<n;i++){
		cin>>s[i].a>>s[i].b;
		for(j=i;j>0;j--)
			if(s[j].b>=s[j-1].b){
				swap(s[j],s[j-1]);
				if(s[j].b==s[j-1].b)
					if(s[j].a<s[j-1].a)
						swap(s[j],s[j-1]);
			}
	}
	m=s[m-1].b;i=0;
	while(s[i].b>=m)i++;
	cout<<m<<" "<<i<<endl;
	for(j=0;j<i;j++)cout<<s[j].a<<" "<<s[j].b<<endl;
	return 0;
}