码迷,mamicode.com
首页 > 其他好文 > 详细

雅礼2018-03-11

时间:2018-03-11 23:57:29      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:sum   std   AC   ons   ==   分数   数据   pac   思路   

题 3、成绩单(result.pas/in/out)
【问题描述】
又考试了,这次考试的人数特别多,每个人的学号很特别,是用字符串表示的(不超过
30 位),每次考试结束后,成绩统计是一件很重要的事情。
老师们都很关心学生的成绩,于是他们把学生的成绩按学号排列(字典顺序,学号全为
小写字母,从小到大排列)(不排成绩),并统计各个分数,及分数段的人数,以及满分人员
(满分要奖励 XXX 奖学金的)。
【输入数据】
第一行:一个数 n (n<=130000 人)。
以下 n 行:每行两个信息,分别为学号,分数(1~150 分)。
【输出数据】
第一行:各个分数段(空格隔开)(例如 1~10 11~20 ??(见例样,不包括 150 分
的人数)。
第二行:各个分数段的人数(空格隔开,没有则输出 0)。
接下来的 n 行,分别为 n 个学生的学号,成绩,(空格隔开)。
再接下来的一行为满分的人的人数 x(如果没有则为 0)(保证 x 不超过 10000)。
接下来的 x 行为满分人的学号(如果 x 为 0 则为一行‘No’)(按字典序从小到大排序)。
注意:一行若有多个数据,每一个数据之间用空格隔开,最后一个数据后不允许有空格。
分数段中没有 0 分和 150 分的。
3 / 3 内部资料,版权所有
【样例输入】
3
bid 50
wxy 85
alc 55
【样例输出】
1~9 10~19 20~29 30~39 40~49 50~59 60~69 70~79 80~89 90~99 100~109 110~119 120~129
130~139 140~149
0 0 0 0 0 2 0 0 1 0 0 0 0 0 0
alc 55
bid 50
wxy 85
0
No

思路:先打出“1~9 10~19 20~29 30~39 40~49 50~59 60~69 70~79 80~89 90~99 100~109 110~119 120~129
130~139 140~149”的表,在根据题意步步求解,但没考虑会超时,只得了40分

更正后代码:

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=130000+10;
struct node{
string s;
int t;
}a[maxn];
bool cmp1(node x,node y){
return x.t<y.t;
}
bool cmp2(node x,node y){
return x.s<y.s;
}
int main(){
freopen("result.in","r",stdin);
freopen("result.out","w",stdout);
int i,j,k,m,n;
cin>>n;
int ans=0;
for(i=1;i<=n;i++){
cin>>a[i].s;
scanf("%d",&a[i].t);
if(a[i].t==150)ans++;
}
printf("1~9 10~19 20~29 30~39 40~49 50~59 60~69 70~79 80~89 90~99 100~109 110~119 120~129 130~139 140~149\n");
sort(a+1,a+n+1,cmp1);
int sum=0;
for(i=1;i<=n;i++)
if(a[i].t>=1 && a[i].t<=9)sum++;
printf("%d ",sum);
int f=10,l=19;
for(i=1;i<=14;i++){
sum=0;
for(j=1;j<=n;j++)
if(a[j].t>=f && a[j].t<=l)sum++;
printf("%d ",sum);
f+=10;l+=10;
}
printf("\n");
sort(a+1,a+n+1,cmp2);
for(i=1;i<=n;i++){
cout<<a[i].s;
printf(" %d\n",a[i].t);
}
if(ans==0){
printf("0\n");
printf("No");
return 0;
}
int tot=0;
cout<<ans<<endl;
for(i=1;i<=n;i++){
if(a[i].t==150){
cout<<a[i].s<<endl;
tot++;
if(tot==ans)break;
}
}
return 0;
}

雅礼2018-03-11

标签:sum   std   AC   ons   ==   分数   数据   pac   思路   

原文地址:https://www.cnblogs.com/jr-ag/p/8546942.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!