解题思路:随便什么排序都能用
参考代码:(这里我用冒泡)
#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; }
0.0分
0 人评分