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

T3 成绩单 题解

时间:2020-05-12 11:37:37      阅读:54      评论:0      收藏:0      [点我收藏+]

标签:出现   分数   直接   ring   names   好的   open   struct   题解   

这个题本来不归我讲,但我A完之后觉得太坑了,还是讲一下吧。

首先这个题有个重要的地方:(字典顺序,学号全为小写字母,从小到大排列)

字典序和字典顺序是不一样的!!!

我以为是字典序……,wa了,字典顺序就是忽略长度的字典序。

这个题值得格外写出来的只有这个地方,哦,还有一个0分,0分不计算在内,这个要注意。别的东西直接写在代码注释里吧。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<map>
using namespace std;
long long zx=0,n,mf;
string mfsz[10005];
struct hehe
{
	string s;
	long long fs;
}sz[130005];
long long a[50];
int px(struct hehe a1,struct hehe a2)//真坑
{
	return a1.s<a2.s;
}
int main()
{
	freopen("result.in","r",stdin);
	freopen("result.out","w",stdout);
	scanf("%lld",&n);
	for(int i=0;i<n;i++)
	{
		cin>>sz[i].s>>sz[i].fs;
	}
	sort(sz,sz+n,px);
	for(int i=0;i<n;i++)
	{
		if(sz[i].fs==150)//如果出现了满分的大佬,当然要保存一下
		{
			mfsz[mf]=sz[i].s;
			mf++;
		}else if(sz[i].fs!=0)//他不等于0分,统计一下分数。
		{
			a[sz[i].fs/10]++;
		}
	}
	cout<<"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"<<endl;
	for(int i=0;i<15;i++)
	{
		if(i==14)//最后一个是回车,不带空格的那种。
		{
			cout<<a[i]<<endl;
		}else
		{
			cout<<a[i]<<" ";
		}
	}
	for(int i=0;i<n;i++)
	{
		cout<<sz[i].s<<" "<<sz[i].fs<<endl;
	}
	if(mf==0)//他是0,特判一下
	{
		cout<<0<<endl;
		cout<<"No"<<endl;
		return 0;
	}
	cout<<mf<<endl;
	for(int i=0;i<mf;i++)
	{
		cout<<mfsz[i]<<endl;
	}
	return 0; 	
}

嗯,美好的结束了,除了那个坑都挺简单的。希望帮到了不会做的同学。

T3 成绩单 题解

标签:出现   分数   直接   ring   names   好的   open   struct   题解   

原文地址:https://www.cnblogs.com/lichangjian/p/12874863.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!