A1137 | 录数据查询模拟
这应该是比较简单的一个模拟题,但是考试的时候花了较长的时间,并且最后一个case没过,丢了6分。这题的通过率不高,可见最后一个case还是有挑战性的。
考试的时候想的是在录数据的时候建立一个【ID】到【成绩信息】的映射,但是看网上代码用一个数组来录信息,然后建立【ID】到【数组索引】的映射。根据我的想法反正最后一个case根本过不了,可能只能按照网上博客的思路才行。
考试时的代码(最后一个case报错):
#include <stdio.h>
#include <memory.h>
#include <math.h>
#include <string>
#include <vector>
#include <set>
#include <stack>
#include <queue>
#include <algorithm>
#include <map> #define I scanf
#define OL puts
#define O printf
#define F(a,b,c) for(a=b;a<c;a++)
#define FF(a,b) for(a=0;a<b;a++)
#define FG(a,b) for(a=b-1;a>=0;a--)
#define LEN 501
#define MAX 0x06FFFFFF using namespace std; typedef struct Student{
string name;
int gp,gm,gf,G;
Student(){
gp=,gm=,gf=,G=;
}
Student(string n,int p,int m,int f,int g){
name=n;
gp=p,gm=m,gf=f,G=g;
}
bool operator < (Student const & o)const
{
if(G<o.G) return true;
else if(G==o.G) return name<o.name;
}
}Student;
Student output[]; #define MAP map<string,Student*> MAP info;
bool cmp(Student a,Student b); int main() {
freopen("d:/input/A1137.txt","r",stdin);
int P,M,F,t;
char buffer[];
scanf("%d %d %d",&P,&M,&F);
while(P-->){
I("%s",buffer);
scanf("%d",&t);
string name(buffer);
MAP::iterator it=info.find(name);
Student * tmp;
if(it==info.end()){
tmp=new Student;
tmp->gp=t;
tmp->name=name;
info[name]=tmp;
}else{
tmp=it->second;
tmp->gp=t;
}
}
while(M-->){
I("%s",buffer);
scanf("%d",&t);
string name(buffer);
MAP::iterator it=info.find(name);
Student * tmp;
if(it==info.end()){
tmp=new Student;
tmp->gm=t;
tmp->name=name;
info[name]=tmp;
}else{
tmp=it->second;
tmp->gm=t;
}
}
while(F-->){
I("%s",buffer);
scanf("%d",&t);
string name(buffer);
MAP::iterator it=info.find(name);
Student * tmp;
if(it==info.end()){
tmp=new Student;
tmp->gf=t;
tmp->name=name;
info[name]=tmp;
}else{
tmp=it->second;
tmp->gf=t;
}
}
int n,i=;
MAP::iterator it=info.begin();
while(it!=info.end()){
Student * p=it->second;
int gp,gm,gf,G;
gp=p->gp;gm=p->gm,gf=p->gf;
string name=p->name;
if(!(gp< || gf< || gf >)){
if(gm==) gm=-;
if(gf>=gm) G=gf;
else{
G=round(0.4*(double)gm+0.6*(double)gf);
}
output[i++]=Student(name,gp,gm,gf,G);
}
it++;
}
n=i;
sort(output,output+n,cmp);
FF(i,n){
O("%s %d %d %d %d\n",output[i].name.c_str(),output[i].gp,output[i].gm,output[i].gf,output[i].G);
}
return ;
} bool cmp(Student a,Student b){
if(a.G>b.G) return true;
else if(a.G==b.G) return a.name<b.name;
return false;
}
参考网上博客后AC的代码:
#include <stdio.h>
#include <memory.h>
#include <math.h>
#include <string>
#include <vector>
#include <set>
#include <stack>
#include <queue>
#include <algorithm>
#include <map> #define I scanf
#define OL puts
#define O printf
#define F(a,b,c) for(a=b;a<c;a++)
#define FF(a,b) for(a=0;a<b;a++)
#define FG(a,b) for(a=b-1;a>=0;a--)
#define LEN 501
#define MAX 0x06FFFFFF using namespace std; typedef struct Student{
string name;
int gp,gm,gf,G;
Student(){
gp=,gm=,gf=,G=;
}
Student(string n,int p,int m,int f,int g){
name=n;
gp=p,gm=m,gf=f,G=g;
}
}Student; Student students[]; #define MAP map<string,int> MAP name2index; bool cmp(Student a,Student b); int main() {
freopen("d:/input/A1137.txt","r",stdin);
int P,M,F,t;
char buffer[];
scanf("%d %d %d",&P,&M,&F);
int cnt=;
while(P-->){
I("%s",buffer);
scanf("%d",&t);
string name(buffer);
if(t>=){
name2index[name]=cnt;
students[cnt++]=Student(name,t,-,-,-);
}
}
while(M-->){
I("%s",buffer);
scanf("%d",&t);
string name(buffer);
int index=name2index[name];
if(index>){
students[index].gm=t;
}
}
while(F-->){
I("%s",buffer);
scanf("%d",&t);
string name(buffer);
int index=name2index[name];
if(index>){
students[index].gf=t;
}
}
int i;
FF(i,cnt){
Student &tmp=students[i];
if(tmp.gf>=tmp.gm) tmp.G=tmp.gf;
else{
double t=tmp.gm*+tmp.gf*;
t/=;t+=0.5;
tmp.G=t;
}
if(tmp.G<) tmp.G=-;
}
sort(students+,students+cnt,cmp);
F(i,,cnt+){
if(students[i].G>=)
O("%s %d %d %d %d\n",students[i].name.c_str(),
students[i].gp,students[i].gm,students[i].gf,students[i].G);
}
return ;
} bool cmp(Student a,Student b){
if(a.G==-) return false;
if(a.G>b.G) return true;
else if(a.G==b.G) return a.name<b.name;
return false;
}
需要注意的点:
1.数组长度应该设置为1e5,否则段错误。
2. sort的第二个参数调试的时候脑抽写错了。students数组存储元素的范围是[1,cnt),第二个参数我脑抽写成了students+cnt+1
3. 判断成绩是否有效的判断语句也写错了。及格应该是大于等于,写成>60第二个和最后一个case过不了。
A1137 | 录数据查询模拟的更多相关文章
- Django models .all .values .values_list 几种数据查询结果的对比
Django models .all .values .values_list 几种数据查询结果的对比
- MVC实用架构设计(三)——EF-Code First(4):数据查询
前言 首先对大家表示抱歉,这个系列已经将近一个月没有更新了,相信大家等本篇更新都等得快失望了.实在没办法,由于本人水平有限,写篇博客基本上要大半天的时间,最近实在是抽不出这么长段的空闲时间来写.另外也 ...
- 关系数据库SQL之高级数据查询:去重复、组合查询、连接查询、虚拟表
前言 接上一篇关系数据库SQL之基本数据查询:子查询.分组查询.模糊查询,主要是关系型数据库基本数据查询.包括子查询.分组查询.聚合函数查询.模糊查询,本文是介绍一下关系型数据库几种高级数据查询SQL ...
- SharePoint服务器端对象模型 之 使用CAML进展数据查询
SharePoint服务器端对象模型 之 使用CAML进行数据查询 一.概述 在SharePoint的开发应用中,查询是非常常用的一种手段,根据某些筛选.排序条件,获得某个列表或者某一些列表中相应的列 ...
- .NET应用架构设计—面向查询服务的参数化查询设计(分解业务点,单独配置各自的数据查询契约)
阅读目录: 1.背景介绍 2.对业务功能点进行逻辑划分(如:A.B.C分别三个业务点) 2.1.配置映射关系,对业务点配置查询契约(构造VS插件方便生成查询契约) 2.2.将配置好的映射策略文件放在调 ...
- Yii2 数据查询
转载来自: http://www.yiichina.com/tutorial/95 数据查询 User::find()->all(); 此方法返回所有数据: User::findOne($id) ...
- 6、SQL Server 数据查询
一.使用SELECT检索数据 数据查询是SQL语言的中心内容,SELECT 语句的作用是让数据库服务器根据客户要求检索出所需要的信息资料,并按照规定的格式进行整理,返回给客户端. SELECT 语句的 ...
- SQL Server 的表数据简单操作(表数据查询)
--表数据查询----数据的基本查询-- --数据简单的查询--select * | 字段名[,字段名2, ...] from 数据表名 [where 条件表达式] 例: use 商品管理数据库 go ...
- asp.net mvc 数据查询赋值到文本框中
大家做了很多文本框查询并且赋值回来 1.先是把数据对象查询结果后台,然后把对象赋值给对象在赋值回来前台页面 2.使用@html helerper 数据查询,使用 ViewContext.RouteDa ...
随机推荐
- php 计算文件大小
计算文件大小 主要计算文件的 size 大小,默认的为Bytes的,所以运用三元运算符,来进行转换. 转换成 Bytes->KB->MB->GB /** * @param $size ...
- ffmpeg开发文档
libavcodec - 编码解码器 libavdevice - 输入输出设备的支持 libavfilter - 视音频滤镜支持 libavformat - 视音频等格式的解析 libavutil - ...
- pands模块的妙用爬取网页中的表格
拿我这篇为例https://www.cnblogs.com/pythonywy/p/11574340.html import pandas as pd df = pd.read_html('https ...
- 使用国内作者制作的gcr.io镜像安装工具
项目地址:https://github.com/zhangguanzhang/gcr.io How to use? 拉取 假设需要拉取gcr.io/google_containers/pause:3. ...
- HTTP发展简史
HTTP发展简史 HTTP协议是Hyper Text Transfer Protocol(超文本传输协议)的缩写,是用于从万维网(WWW:World Wide Web )服务器传输超文本到本地浏览器的 ...
- js两个不同类型值比较Boolean(0=='')
写js遇到的问题 本以为 Boolean(0=='') 结果为true 可是在控制台执行 Boolean(0==' ')trueBoolean(0==null)false 百度得知,两个不同类型值比较 ...
- Go语言入门——函数
写了快一个月的Go,已经没有什么陌生感了. 一行代码写完,不会在行尾本能的敲上“:”,直接Enter键换行: 定义变量把变量名放在前面,类型放在后面: 使用struct去定义自己想要的数据模型就好比定 ...
- Vuex之辅助函数
mapState.mapGetters.mapActions 如果我们不喜欢这种在页面上使用“this.$stroe.state.count”和“this.$store.dispatch('funNa ...
- SpringBoot项目的测试类
1. package soundsystem; import static org.junit.Assert.*; import org.junit.Test; import org.junit.ru ...
- 闲谈关于discuz内核缓存机制
Discuz! 缓存 Discuz! X2.5 的 config_global.php 中有这样一行代码 $_config['cache']['type'] = 'sql'; 这就是 Discuz! ...