【模拟】Class 解题报告
【问题描述】
信息班这期的课将要结束了,老师要从现在班上的同学中选出比较优秀的同学进入下一期的学习。而录取标准则是将平时作业和考试一起考虑,综合成绩排在前面的则录取。经过一番思考,老师作了以下的筛选计划:
- 设计两个参数x,y,学生总成绩为平时成绩的x%和考试成绩的y%。
- 将同学按总成绩排名,招收总成绩在前15的学生,不够15则全部录取。
注:总成绩在第15的如果有多人,则可以被同时录取。
例如:18个人总成绩从大到小依次为95,93,93,88,87,84,80,75,70,68,66,65,60,58,57,57,56,55。那么93,93同为第2名,而88为第4名,57,57同为第15名,都被录取。而56,55则不被录取。
老师因为招生培训的事情很忙,所以现在她把信息班学生的成绩表给了你,希望你能告诉她哪些同学被录取了。
【输入】
输入文件class.in
第一行有三个数N,x,y。表示信息班有N个同学以及参数x,y。
第二行N个数,分别为A1,A2,A3 … AN。Ai表示编号为i的同学的平时成绩。
第三行N个数,分别为B1,B2,B3 … BN。Bi表示编号为i的同学的考试成绩。
【输出】
输出文件class.out
共一行,为被录取同学的编号,按照升序输出。
【输入样例】
18 50 50
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34
35 33 31 29 27 25 23 21 19 17 15 13 11 9 7 5 3 1
【输出样例】
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
【数据说明】
1<=N<=100
0<=x,y<=100
0<=平时成绩,考试成绩<=100
以上数据皆为整数
分析:简单的结构数据,比较简单的模拟,但是我居然WA了!考试的时候只有90分,因为在处理名次的时候有一个比较常识的地方(可是我不知道),第一名如果有两人并列的话,第三个人是第三名而不是第二名!因为这个细节没有处理好所以最后一个点没有过。另外在处理分数的时候可以避开小数处理,直接乘x,y,这样可以避免小数误差降低编程复杂度。总之简单的模拟题,送分的。下面是AC代码。
/*
ID: ringxu97
LANG: C++
TASK: class
SOLUTION: 模拟
*/
#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<cstdlib>
#include<algorithm>
#include<vector>
#include<stack>
#include<queue>
using namespace std;
const int maxn=100+10;
int n,x,y;
struct STU//A,B表示两次的分数,mark表示总分,num表示序号
{
int A,B;
int mark;
int num;
void calc(){mark=A*x+B*y;}
}s[maxn];
bool operator < (STU a,STU b)
{
if(a.mark==b.mark)return a.num<b.num;
return a.mark>b.mark;
}
bool hash[maxn];
void read()
{
scanf("%d%d%d",&n,&x,&y);
for(int i=1;i<=n;++i)
{
scanf("%d",&s[i].A);
s[i].num=i;
}
for(int i=1;i<=n;++i)
{
scanf("%d",&s[i].B);
s[i].calc();
//printf("%d mark:%d\n",i,s[i].mark);
}
}
int M;
void solve()
{
s[0].num=s[0].mark=-1;
memset(hash,0,sizeof(hash));
sort(s+1,s+1+n);
for(M=1;M<=15;++M)hash[s[M].num]=1;
for(M=16;M<=n;++M)
{
if(s[M].mark!=s[M-1].mark)break;
//printf("%4d mark:%4d cnt:%4d\n",s[i].num,s[i].mark,cnt);
hash[s[M].num]=1;
}
}
void print()
{
int res[maxn];
int *p=res;
for(int i=1;i<=n;++i)if(hash[i])*(p++)=i;
for(int *i=res;i<p-1;++i)printf("%d ",*i);
printf("%d\n",*(p-1));
}
int main()
{
freopen("class.in", "r", stdin);
freopen("class.out", "w", stdout);
read();//读入数据
solve();//排序
print();//出结果
return 0;
}
【模拟】Class 解题报告的更多相关文章
- 10.30 NFLS-NOIP模拟赛 解题报告
总结:今天去了NOIP模拟赛,其实是几道USACO的经典的题目,第一题和最后一题都有思路,第二题是我一开始写了个spfa,写了一半中途发现应该是矩阵乘法,然后没做完,然后就没有然后了!第二题的暴力都没 ...
- 2018.10.26NOIP模拟赛解题报告
心路历程 预计得分:\(100 + 100 + 70\) 实际得分:\(40 + 100 + 70\) 妈妈我又挂分了qwq..T1过了大样例就没管,直到临考试结束前\(10min\)才发现大样例是假 ...
- 11.1NOIP模拟赛解题报告
心路历程 预计得分:\(100 + 100 + 50\) 实际得分:\(100 + 100 + 50\) 感觉老师找的题有点水呀. 上来看T1,woc?裸的等比数列求和?然而我不会公式呀..感觉要凉 ...
- 2018.10.17NOIP模拟赛解题报告
心路历程 预计得分:\(100 + 100 +100\) 实际得分:\(100 + 100 + 60\) 辣鸡模拟赛.. 5min切掉T1,看了一下T2 T3,感觉T3会被艹爆因为太原了.. 淦了20 ...
- 2018.10.16 NOIP模拟赛解题报告
心路历程 预计得分:\(100 + 100 + 20 = 220\) 实际得分:\(100 + 100 + 30 = 230\) 辣鸡模拟赛.. T1T2都是一眼题,T3考验卡常数还只有一档暴力分. ...
- 20201115gryz模拟赛解题报告
写在前面 T1:期望100pts,实际0pts(7:50 ~ 8:50 T2:期望0pts,实际0pts(10:00 ~ 10:35 T3:期望20pts,实际40pts( 9:10 ~ 10:00, ...
- 20201102gryz模拟赛解题报告
简述我的苦逼做题经历 考的是NOIP2017day1原题, 开始看到小凯的疑惑时感觉特水,因为这题初中老师讲过, 很nice的秒切 T2发现是个大模拟,虽然字符串不太会用,但起码题意很好理解 边打代码 ...
- 20201101gryz模拟赛解题报告
写在前面 2020rp++ 停课的第一场模拟赛 拿上一年的上一年的day1来考的, 结果得分期望220pts,实际135pts,rank3,太菜了 考着考着机房灯突然灭了,当时慌的一批 以为断电代码要 ...
- 20161022 NOIP模拟赛 解题报告
好元素 [问题描述] 小A一直认为,如果在一个由N个整数组成的数列{An}中,存在以下情况: Am+An+Ap = Ai (1 <= m, n, p < i <= N , m,n ...
- 【模拟赛】BYVoid魔兽世界模拟赛 解题报告
题目名称(点击进入相关题解) 血色先锋军 灵魂分流药剂 地铁重组 埃雷萨拉斯寻宝 源文件名(.c/.cpp/.pas) scarlet soultap subway eldrethalas 输入文件名 ...
随机推荐
- windows sever 2008 r2 - 限制ip访问
和win 7 旗舰版不同,该操作系统在安装IIS后,非本机的并不能直接访问主机.需要设置主机上的本机的IIS中的IP地址和域限制. 由于我是想在同一个局域网(路由器)中,通过Android操作系统访问 ...
- c++ Cout 输出格式
控制符是在头文件iomanip.h中定义的对象.使用前必须把iomanip.h包含进来 1. I/O的书写格式 I/0流是输入或输出的一系列字节,当程序需要在屏幕上显示输出时,可以使用插入操作符“&l ...
- mysql workbench 建表时 PK,NN,UQ,BIN,UN,ZF,AI解释
mysql workbench 建表时 - PK: primary key (column is part of a pk) 主键 - NN: not null (column is nullable ...
- 使用ng-if,获取不到里面的ng-model值,解决方案
当使用ng-if时,是会把默认作用域删除的,当其为true时,只是增加了其界面元素,为最原始状态,控制器在其上是不起作用的,要想获取ng-if中的值,可以用$scope.$$childTail.lay ...
- Swift 中 Selector 方法的访问权限控制问题
今天用Swift写了个视图,在视图上加个手势,如下所示: panGestureRecognizer = UIPanGestureRecognizer(target: self, action: &qu ...
- javascript基础学习(九)
javascript之基本包装类型 学习要点: 基本包装类型概述 Boolean类型 Number类型 String类型 一.基本包装类型概述 为了便于操作基本类型值,提供了3种特殊的引用类型:Boo ...
- 【POJ1733】【带标记并查集】Parity game
Description Now and then you play the following game with your friend. Your friend writes down a seq ...
- Struts2中使用execAndWait后,在 Action中调用getXXX()方法报告java.lang.NullPointerException异常的原因和解决方法
使用 Struts2 编写页面,遇到一个要长时间运行的接口,因此增加了一个execAndWait ,结果在 Action 中调用 getContext()的时候报告异常 ActionContext c ...
- Oracle IN 传递字符串参数查询失效
在写存储过程中有如下代码: FOR a IN ( SELECT a.svo_no,a.AUDIT_NO,a.order_id FROM TT_PI_MODEL_REL a ) LOOP SELECT ...
- Article及ArticleList模板
HTML5滑动条: <input type="range" min="0" max="100" value="55" ...