PAT甲级 - 1153 Decode Registration Card of PAT (25 分) ( 排序 + unordered_map )

题目链接:点击进入
题目

在这里插入图片描述
在这里插入图片描述

题意

大概就是给你学生的准考证号和成绩,准考证号第1位是等级,2-4位是考场号,5-10位是日期,11-13位是个人编号,三种查询:
1、给等级,找出该等级对应的的考生,按成绩降序,准考证升序排序输出
2、给考场号,输出该考场的考生数量和总得分
3、给日期,查询该日期下所有考场对应的考试人数,按照人数降序,考场号升序排序输出

思路

第一种询问,按照等级存储学生成绩以及编号,排序输出即可。
第二种询问,可以对于每个考场号记录一个学生数量以及总得分,需要时直接输出即可。
第三种询问,直接暴力查找对应日期的学生,存起来,排序输出即可。
第三种存储用 unordered_map,不被 T

代码
//#pragma GCC optimize(3)//O3
//#pragma GCC optimize(2)//O2
#include<iostream>
#include<string>
#include<map>
#include<set>
#include<unordered_map>
#include<queue>
#include<cstdio>
#include<vector>
#include<cstring>
#include<stack>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<fstream>
#define X first
#define Y second
#define base 233 
#define pb push_back
#define INF 0x3f3f3f3f3f3f3f3f
#define pii pair<int,int>
#define lowbit(x) x & -x
#define inf 0x3f3f3f3f
//#define int long long
//#define double long double
//#define rep(i,x,y) for(register int i = x; i <= y;++i)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const double pai=acos(-1.0);
const int maxn=1e6+10;
const int mod=1e9+7;
const double eps=1e-9;
const int N=5e3+10;
/*--------------------------------------------*/
inline int read()
{
    int k = 0, f = 1 ;
    char c = getchar() ;
    while(!isdigit(c)){if(c == '-') f = -1 ;c = getchar() ;}
    while(isdigit(c)) k = (k << 1) + (k << 3) + c - 48 ,c = getchar() ;
    return k * f ;
}
/*--------------------------------------------*/

int n,m,cnt[1010],sum[1010];
struct node
{
	string s;
	int score;
}p[10010];
vector<node>v1[4];

int get1(string s)
{
	int num=0;
	for(int i=1;i<=3;i++)
		num=num*10+s[i]-'0';
	return num;
}
int get2(string s)
{
	int num=0;
	for(int i=4;i<=9;i++)
		num=num*10+s[i]-'0';
	return num;
}

bool cmp1(node x,node y)
{
	if(x.score==y.score) return x.s<y.s;
	else return x.score>y.score;
}

bool cmp2(pii x,pii y)
{
	if(x.second==y.second) return x.first<y.first;
	else return x.second>y.second;
}

int main() 
{
	// ios::sync_with_stdio(false);
	// cin.tie(0);cout.tie(0);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		cin>>p[i].s;
		scanf("%d",&p[i].score);
		if(p[i].s[0]=='T')
			v1[1].pb(p[i]);
		else if(p[i].s[0]=='A')
			v1[2].pb(p[i]);
		else if(p[i].s[0]=='B')
			v1[3].pb(p[i]);
		int a=get1(p[i].s);
		cnt[a]++,sum[a]+=p[i].score;
	}
	sort(v1[1].begin(),v1[1].end(),cmp1);
	sort(v1[2].begin(),v1[2].end(),cmp1);
	sort(v1[3].begin(),v1[3].end(),cmp1);
	int tot=0;
	while(m--)
	{
		int op,x,k;
		char ch;
		vector<pii>ans;
		scanf("%d",&op);
		if(op==1)
		{
			cin>>ch;
			printf("Case %d: %d %c\n",++tot,op,ch);
			if(ch=='T') k=1;
			else if(ch=='A') k=2;
			else if(ch=='B') k=3;
			if(v1[k].size())
			{
				for(int i=0;i<v1[k].size();i++)
					cout<<v1[k][i].s<<' '<<v1[k][i].score<<endl;
			}
			else
				printf("NA\n");
		}
		else if(op==2)
		{
			scanf("%d",&x);
			printf("Case %d: %d %d\n",++tot,op,x);
			if(cnt[x]||sum[x])
				printf("%d %d\n",cnt[x],sum[x]);
			else
				printf("NA\n");
		}
		else if(op==3)
		{
			scanf("%d",&x);
			printf("Case %d: %d %06d\n",++tot,op,x);
			unordered_map<int,int>m;
            for (int j=1;j<=n;j++)
                if(get2(p[j].s)==x) 
                	m[get1(p[j].s)]++;
            for(auto it:m) ans.push_back({it.first,it.second});
            sort(ans.begin(),ans.end(),cmp2);
            if(ans.size())
            	for(int i=0;i<ans.size();i++)
					printf("%d %d\n",ans[i].first,ans[i].second);
			else
				printf("NA\n");
		}
	}
    return 0;
} 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
智慧校园的建设目标是通过数据整合、全面共享,实现校园内教学、科研、管理、服务流程的数字化、信息化、智能化和多媒体化,以提高资源利用率和管理效率,确保校园安全。 智慧校园的建设思路包括构建统一支撑平台、建立完善管理体系、大数据辅助决策和建设校园智慧环境。通过云架构的数据中心与智慧的学习、办公环境,实现日常教学活动、资源建设情况、学业水平情况的全面统计和析,为决策提供辅助。此外,智慧校园还涵盖了多媒体教学、智慧录播、电子图书馆、VR教室等多种教学模式,以及校园网络、智慧班牌、校园广播等教务管理功能,旨在提升教学品质和管理水平。 智慧校园的详细方案设计进一步细化了教学、教务、安防和运维等多个方面的应用。例如,在智慧教学领域,通过多媒体教学、智慧录播、电子图书馆等技术,实现教学资源的共享和教学模式的创新。在智慧教务方面,校园网络、考场监控、智慧班牌等系统为校园管理提供了便捷和高效。智慧安防系统包括视频监控、一键报警、阳光厨房等,确保校园安全。智慧运维则通过综合管理平台、设备管理、能效管理和资产管理,实现校园设施的智能化管理。 智慧校园的优势和价值体现在个性化互动的智慧教学、协同高效的校园管理、无处不在的校园学习、全面感知的校园环境和轻松便捷的校园生活等方面。通过智慧校园的建设,可以促进教育资源的均衡化,提高教育质量和管理效率,同时保障校园安全和提升师生的学习体验。 总之,智慧校园解决方案通过整合现代信息技术,如云计算、大数据、物联网和人工智能,为教育行业带来了革命性的变革。它不仅提高了教育的质量和效率,还为师生创造了一个更加安全、便捷和富有智慧的学习与生活环境。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值