解题报告:Codeforces Round #317 Editorial
分析:贪心 如果是S先选大 B先选小
#include
#include
#include
#include
using namespace std;
int ts[100005];
int tb[100005];
int pp[100];
int main()
{
char d[2];
int n,s,maxb,maxs;
int i,j,a,b,ms,mb;
scanf("%d%d",&n,&s);
memset(ts,-1,sizeof(ts));
memset(tb,-1,sizeof(tb));
maxb=maxs=0;
for(i=0; i
a?maxs:a; ts[a]+=b; } else { if(tb[a]==-1) { tb[a]=0; mb++; } maxb=maxb>a?maxb:a; tb[a]+=b; } } j=0; for(i=0; i<=maxs&&j
=0; i--) { printf("S %d %d\n",pp[i],ts[pp[i]]); } j=0; for(i=maxb; i>=0&&j