Java教程

洛谷 P1068分数线划定题解--zhengjun

本文主要是介绍洛谷 P1068分数线划定题解--zhengjun,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题面传送门

我以后再也不赋值题面了,直接链接。

思路

不就一道模拟题吗?

想当年,我还不知道洛谷是个啥,还不会用\(sort\),更不知道有结构体这个东西,只会打擂台\(n^2\)排序,\(cin,cout\)连\(scanf,printf\)都不会的蒟蒟蒟蒟蒟蒻,就做了这道题,哎

代码

#include<bits/stdc++.h>
using namespace std;
struct zj{
	int a,b;
	bool operator < (const zj &x)const{
		if(b!=x.b)return b>x.b;
		return a<x.a;
	}
}a[5001];
int n,m;
int main() {
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d%d",&a[i].a,&a[i].b);
	sort(a+1,a+1+n);
	int k=floor(m*1.5);
	printf("%d ",a[k].b);
	int sum=0;
	for(int i=1;i<=n;i++)
		if(a[i].b>=a[k].b)
			sum++;
	printf("%d\n",sum);
	for(int i=1;i<=n;i++)
		if(a[i].b>=a[k].b)
			printf("%d %d\n",a[i].a,a[i].b);
	return 0;
}

应该没有什么好讲的。

谢谢--zhengjun

这篇关于洛谷 P1068分数线划定题解--zhengjun的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!