题目链接:点击进入
题目
题意
大概就是给你学生的准考证号和成绩,准考证号第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;
}