B1015刷题

题目

思路：

1. 排序相关的经典问题，手动写排序算法比较会很麻烦，建议参考算法笔记，直接用sort排序。
2. 关键在于sort函数的cmp函数，以及对不同成绩的分级。用flag=1~5来进行分级，再用sort函数排序。
3. 另外一个问题是运行时长，如果用cin 和cout且用int型来保存id，会造成两个测试点超时。解决办法：a. 改用scanf输入输出。b. 用char型来储存ID。

AC代码：

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

struct stu{
	char id[10];
	int d,c,sum;
	int flag;
}s[100001];

bool cmp(stu a,stu b){
	if(a.flag!=b.flag) return a.flag<b.flag;//类别小的在前 
	else if(a.sum!=b.sum) return a.sum>b.sum;//总分高的在前
	else if(a.d!=b.d) return a.d>b.d; //当某类考生中有多人总分相同时，按其德分降序排列；若德分也并列，则按准考证号的升序输出。
	else return strcmp(a.id,b.id)<1;//字符串排序比较，用cmp函数，这个比较特殊需要记一下
}

int main (){
	long long n;
	int l,h;
	long long  m=0;
	cin>>n>>l>>h;
	for(int i=0;i<n;i++){
		cin>>s[i].id>>s[i].d>>s[i].c;
		s[i].sum=s[i].d+s[i].c;
		if(s[i].c <l || s[i].d<l) {
			s[i].flag=5;
			m++;
		}
		else if(s[i].c >=h && s[i].d>=h) s[i].flag=1;
		else if(s[i].c < h && s[i].d>=h) s[i].flag=2;
		else if(s[i].c < h && s[i].d < h && s[i].d>=s[i].c) s[i].flag =3;
		else s[i].flag=4;
	}
	sort(s,s+n,cmp);
	cout<<n-m<<endl;
	for(int i=0;i<n-m;i++) cout<<s[i].id<<' '<<s[i].d<<' '<<s[i].c<<endl;
}