由于涉及到排序和对应序号
那就定义一个结构体
结合STL模板中的sort日常沉迷sort
提示:
虽然我也是蒟弱
sort是快速排序函数,有两个或三个参数,
两个参数适用于平常的数字类型,即形sort(a+1,a+n+1);其中a是数组名;
而三个参数更多适用于自己定义的结构体,使用时形如sort(a+1,a+n+1,cmp);cmp是自己定义的bool型函数,用于判断;
大体思路如下:
1.定义一个结构体,令成绩具有**两种属性**,一是**学号**,二是**分数**;
2.编辑一个cmp;用于判断,且优先级为成绩优先,其次学号;
3.进入主函数;读入n,m。定义一个cj类型的数组aa;并且读入学号和分数;
4.排序!!!使用sort一步到位(sort大法好)
5.然后计算分数线(注意一定要多读几遍题,不要像我一样理解错题意)
6.遍历一遍所有数据,定义一个计数器,累加及格人数;
7.由于sort已经令数据有序了,就直接输出吧,反正人数已经求出来了2333
#include<bits/stdc++.h> using namespace std; struct cj { int xh; int sum; }; cj aa[20000]; bool cmp (const cj &a,const cj &b){ if(a.sum>b.sum) return 1;//注意不要等于 if(a.sum<b.sum) return 0; if(a.xh>b.xh) return 0; if(a.xh<b.xh) return 1; } int main(){ int m; int n; cin>>n>>m; int a,b; double m1=m; for(int i=1;i<=n;i++){ cin>>a>>b; aa[i].sum=b; aa[i].xh=a; } sort(aa+1,aa+n+1,cmp); int p=floor(m1*1.5); int mm=aa[p].sum; cout<<mm<<" "; int cnt=0; for(int i=1;i<=n;i++){ if(aa[i].sum>=mm) cnt++; } cout<<cnt<<endl; for(int i=1;i<=cnt;i++){ cout<<aa[i].xh<<" "<<aa[i].sum<<endl; } return 0; }