#include #include using namespace std; long n,m; float a[100000],w,b; int cmp(const void *a, const void *b) { const int *ia = (const int *)a; // casting pointer types const int *ib = (const int *)b; return *ia -*ib; /* integer comparison: returns negative if b > a and positive if a > b */ } int main() { cin>>n>>m; int wi,bi; for(long i=0;i>wi>>bi; a[i]=wi-bi; } qsort(a,n,sizeof(int),cmp); for(int i=n/2-1;i>=0;i--) // cout<