【问题描述】
信息班这期的课将要结束了,老师要从现在班上的同学中选出比较优秀的同学进入下一期的学习。而录取标准则是将平时作业和考试一起考虑,综合成绩排在前面的则录取。经过一番思考,老师作了以下的筛选计划:
- 设计两个参数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;
}