G - Galactic Collegiate Programming Contest Kattis - gcpc (set使用)

时间:2023-03-09 16:59:23
G - Galactic Collegiate Programming Contest Kattis - gcpc (set使用)

题目链接:

G - Galactic Collegiate Programming Contest

Kattis - gcpc

题目大意:当前有n个人,一共有m次提交记录,每一次的提交包括两个数,st和ed。st代表当前人的编号,ed代表总的耗费的时间,每一次提交代表这个人AC了一道题。具体的排名顺序就是先按照题目数量和提交的时间来拍的,然后每一次提交后问你当当前编号为1的人排名是多少。

具体思路:我们把人分为两类,第一类 编号为1的人。第二类,排名大于1的人。每一次当一个人进来的时候,如果这个人是1,就看一下当前set里面的题目数量和提交时间不如1的,然后弹出,最后set里面保存的只是大于1的。如果这个人不是1,看一下他的排名是不是比1大,如果大于1,就塞进set里面。

借鉴了学长的博客

AC代码:

 #include<bits/stdc++.h>
using namespace std;
# define ll long long
# define inf 0x3f3f3f3f
const int maxn = 2e5+;
struct node
{
int num;
int ti;
int id;
node()
{
num=,ti=,id=;
}
bool friend operator < (node t1,node t2)
{
if(t1.num==t2.num&&t1.ti==t2.ti)
return t1.id<t2.id;
if(t1.num!=t2.num)
return t1.num>t2.num;
return t1.ti<t2.ti;
}
} q[maxn];
set<node>w;
int main()
{
int n,m;
scanf("%d %d",&n,&m);
// { for(int i=; i<=n; i++)
{
q[i].id=i;
}
int st,ed;
for(int i=; i<=m; i++)
{
scanf("%d %d",&st,&ed);
w.erase(q[st]);
q[st].num++;
q[st].ti+=ed;
if(st==)
{
while(!w.empty()&&(q[]<(*(--w.end() ) ) ) )
w.erase(*(--w.end()));
}
else
{
if(q[st]<q[])//注意运算符
w.insert(q[st]);
}
printf("%d\n",w.size()+);
}
return ;
}