【PAT】1015. 德才论 (25) basic

最新推荐文章于 2021-12-28 16:48:58 发布

原创最新推荐文章于 2021-12-28 16:48:58 发布 · 4.2k 阅读

0 ·

CC 4.0 BY-SA版权

About Offer 同时被 2 个专栏收录

36 篇文章

订阅专栏

C/C++

10 篇文章

订阅专栏

本文探讨了排序算法和数据结构的应用，通过实例展示了如何利用sort函数和vector容器解决特定问题，包括输入解析、条件筛选及数据排序。

题目地址：http://pat.zju.edu.cn/contests/pat-b-practise/1015

主要熟悉sort函数和vector的使用

#include<string.h>
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long ll;
struct node{
	int d,c;
	char name[15];
};
/* return a<b; 升序
   return a>b  降序
*/
bool cmp(node a, node b){
	if(a.d+a.c!=b.d+b.c){
		return a.d+a.c>b.d+b.c;
	}
	else{
		if(a.d!=b.d){
			return a.d>b.d;
		}
		else{
			if(strcmp(a.name,b.name)<0)return 0;
			else return 1;
		}
	}

}
int main(){
	vector<node>v1,v2,v3,v4;
	int n,l,h,i,count;
	node tmp;
	while(scanf("%d%d%d",&n,&l,&h)!=EOF){
		count=0;
		for(int i=0;i<n;i++){
			scanf("%s%d%d",tmp.name,&tmp.d,&tmp.c);
			if(tmp.d>=l&&tmp.c>=l){
				count++;
				if(tmp.d>=h&&tmp.c>=h){
					v1.push_back(tmp);
				}
				else if(tmp.d>=h&&tmp.c<h){
					v2.push_back(tmp);
				}
				else if(tmp.d<h&&tmp.c<h&&tmp.d>=tmp.c){
					v3.push_back(tmp);
				}
				else{
					v4.push_back(tmp);
				}
			}
		}
		printf("%d\n",count);
		sort(v1.begin(),v1.end(),cmp);
		sort(v2.begin(),v2.end(),cmp);
		sort(v3.begin(),v3.end(),cmp);
		sort(v4.begin(),v4.end(),cmp);
		vector<node>::iterator it;
		for(it=v1.begin();it!=v1.end();it++){
			printf("%s %d %d\n",it->name,it->d,it->c);
		}
		for(i=0;i<v2.size();i++){
			printf("%s %d %d\n",v2[i].name,v2[i].d,v2[i].c);
		}
		for(i=0;i<v3.size();i++){
			printf("%s %d %d\n",v3[i].name,v3[i].d,v3[i].c);
		}
		for(i=0;i<v4.size();i++){
			printf("%s %d %d\n",v4[i].name,v4[i].d,v4[i].c);
		}
	}

	return 0;
}