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题目如下↓