【PAT】1015. 德才论 (25) basic
来源:互联网 发布:银行软件系统 编辑:程序博客网 时间:2024/05/22 14:19
题目地址: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;}
0 0
- PAT Basic 1015. 德才论 (25)
- 【PAT】1015. 德才论 (25) basic
- PAT(BASIC)1015. 德才论 (25)
- PAT BASIC LEVEL 1015. 德才论 (25)
- 【C++】浙大PAT (Basic Level)1015. 德才论 (25)
- PAT Basic Level 1015. 德才论(25)
- 【C++】PAT(basic level)1015. 德才论 (25)
- PAT (Basic Level) Practise (中文)1015. 德才论 (25)
- PAT Basic 1015. 德才论 (25)(C语言实现)
- PAT (Basic Level) Practise (中文) 1015. 德才论 (25)
- PAT (Basic Level) Practise (中文)1015. 德才论 (25)
- PAT (Basic Level)1015. 德才论
- 【PAT】Basic 1015 :德才论(25)
- PAT(Basic Level) 1015 德才论 (25)
- PAT basic 1015 : 德才论
- PAT BASIC 1015 德才论
- PAT 1015. 德才论 (25)
- PAT 1015. 德才论 (25)
- git clone简介
- HDU 4771 BFS&状压 水
- 请教一个问题,以下的这段,应该怎么写正则表达
- Java基础:IO 流中的 flush
- 烂泥:虚拟化KVM安装与配置 *******************
- 【PAT】1015. 德才论 (25) basic
- 马云接受外媒专访:中国的五大银行想杀了我
- 高通与mtk的烧机--高通烧机
- 悲观锁与乐观锁
- 制作,利用lipo 编译合并iPhone模拟器和真机通用的静态类库
- xcode gdb/lldb调试命令
- QT的Debug和Realse版本
- 头文件
- 实例恢复