1.10 05:分数线划定

原题

错误代码

#include<bits/stdc++.h>
using namespace std;

struct person{
	int k;
	int s;
}a[10001];

bool cmp(person l,person b)
{
	if(l.s == b.s){
		if(l.k < l.s){
			return false;
		}
		else{
			return true;
		}
	}
	else if(l.s > b.s){
		return true;
	}
	else{
		return false;
	}
}

int main()
{
	int m,n,t,sum = 0,fen;
	double m1;
	scanf("%d %d",&n,&m);
	for(int i = 1;i <= n;++ i){
		scanf("%d %d",&a[i].k,&a[i].s);
	}
	sort(a + 1,a + n + 1,cmp);	
	m1 = double(m) * 1.5;
	m = int(floor(m1));
	fen = a[m].s;
	printf("%d",fen);
	for(int i = 1;a[i].s >= fen;++ i){
		++ sum;
	}
	printf(" %d",sum);
	for(int i = 1;a[i].s >= fen;++ i){
		printf("\n%d %d",a[i].k,a[i].s);
	}
	return 0;
}

主要是在写cmp函数的时候，没有想通这个到底是干啥的，导致排序的时候会出现混乱。

#include<bits/stdc++.h>
using namespace std;

struct person{
	int k;
	int s;
}a[10001];

bool cmp(person l,person b)
{
	if(l.s != b.s){
		return l.s > b.s; 
	}
	else{
		return l.k < b.k;
	}
}

int main()
{
	int m,n,sum = 0,fen;
	double m1;
	scanf("%d %d",&n,&m);
	for(int i = 1;i <= n;++ i){
		scanf("%d %d",&a[i].k,&a[i].s);
	}
	sort(a + 1,a + n + 1,cmp);	
	m1 = double(m) * 1.5;
	m = int(floor(m1));
	fen = a[m].s;
	printf("%d",fen);
	for(int i = 1;a[i].s >= fen;++ i){
		++ sum;
	}
	printf(" %d",sum);
	for(int i = 1;a[i].s >= fen;++ i){
		printf("\n%d %d",a[i].k,a[i].s);
	}
	return 0;
}

这就对了，其实就是检测分数相等是，返回序号小的，也就是按照序号小的排。