raoyueyang • 2年前
using namespace std; //第一行两个整数 n,mn,mn,m,其中nnn表示报名参加笔试的选手总数,m表示计划录取的志愿者人数。 struct ryy { int a ,b ; } a[5000]; bool cmp(ryy a, ryy b) { if(a.b==b.b)
return a.a < b.a;
return a.b > b.b ; }
int main() { int n , m , z = 0 ,x ; cin >> n >> m ; int f[n], sht[n]; memset(f,0,sizeof(f)); memset(sht,0,sizeof(sht)); for(int i=0; i<n; i++) { cin >> a[i].a >> a[i].b ; } sort(a,a+n,cmp); x = m*1.5; for(int i=0; i<n; i++) { if(a[i].b>=a[x].b)
{
f[i] = a[i].a;
sht[i] = a[i].b;
z++;
}
} cout << a[x].b << " " << z << endl; for(int i=0; i<n; i++) { if(f[i] != 0 && sht[i] != 0) cout << f[i] << " " << sht[i] << endl; } return 0; }
评论: