志愿者选拔
Posted fangzheng-nie
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了志愿者选拔相关的知识,希望对你有一定的参考价值。
#include <iostream> #include <cmath> #include <algorithm> using namespace std; const int N = 5000; struct a { int no, a; } a[N]; int cmp(a x, a y) { if (x.a == y.a) return x.no < y.no; else return x.a > y.a; } int main() { int n, m; cin >> n >> m; for(int i=0; i<n; i++) cin >> a[i].no >> a[i].a; sort(a, a+n, cmp); m = floor(1.5*m); for(int i=m; i<n; i++) if(a[i].a == a[i-1].a) m++; else break; cout << a[m - 1].a << " " << m << endl; for(int i=0; i<m; i++) cout << a[i].no << " " << a[i].a << endl; return 0; }
以上是关于志愿者选拔的主要内容,如果未能解决你的问题,请参考以下文章
HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者
HDU2188 悼念512汶川大地震遇难同胞——选拔志愿者(巴什博奕)