洛谷 P1068+P1093---sort的应用

P1068原题 未做想做的可以先试试
下边是题目：
本题考察了结构体和排序的应用 sort排序在这题里十分吃香

//sort的写法//
头文件：algorithm
sort(begin,end,cmp)
begin：第一元素的指针
end：最后一元素的指针
cmp：可写可不写 默认为从小到大排序 
     从大到小排：greater<int>()
     自定义排法：用bool类型自行判断即可 可以看题目中的bool写法仿写

题目写法

#include<bits/stdc++.h>//万能头文件 可以背下来 但是运行时间较慢 碰到数据量巨大的题目慎用
using namespace std;
struct pro//建立结构体 存储题目中的序号和分数
{
	int num;
	int sco;
}player[6000];
bool cmp(pro x,pro y)//cmp写法 只要把自己想要的顺序用if判断 return 1即可 剩下的全return 0
{
	if(x.sco>y.sco)return 1;
	if(x.sco==y.sco&&x.num<y.num) return 1;
	else return 0;
}
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		cin>>player[i].num>>player[i].sco;
	}
	sort(player,player+n,cmp);//有n个位置 初始地址即是数组名称（C语言基础）
	int line;
	line=player[m*3/2-1].sco;//向下取整-1
	int sum=0;
	for(int i=0;i<n;i++)
	{
		if(player[i].sco>=line) sum++;
	}
	cout<<line<<" "<<sum<<endl;
	for(int i=0;i<sum;i++)
	{
		cout<<player[i].num<<' '<<player[i].sco<<endl;
	}
	return 0;
}

在看完P1068题目后 可以尝试做一下P1093 和本题一模一样 struct+sort的结构，甚至可以照着P1068的代码微调就可AC

• P1093题目如下↓

P1093题目地址