4WA了,求助
  • 板块CF2A Winner
  • 楼主小明小红
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/8/26 21:59
  • 上次更新2023/10/27 13:31:36
查看原帖
4WA了,求助
368346
小明小红楼主2022/8/26 21:59

rt

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,sum,ans=-1,q[10009],vis[10009],k,ansk=0,lll,llll=-0x3f;
string s[10009],name;
int main()
{
    cin>>n;
    for(ll i=1;i<=n;i++)
    {
        cin>>s[i]>>q[i];
    }
    for(ll i=1;i<=n;i++)
    {
        if(!vis[i])
        {
            lll=0;
            for(ll j=i;j<=n;j++)
            {
                if(s[j]==s[i])
                {
                    lll+=q[j];
                }
            }
            llll=max(llll,lll);
        }
    }
    memset(vis,0,sizeof(vis));
    for(ll i=1;i<=n;i++)
    {
        if(!vis[i])
        {
            sum=0;
            k=0;
            for(ll j=i;j<=n;j++)
            {
                if(s[j]==s[i])
                {
                    sum+=q[j];
                }
                if(sum>=llll&&k==0)
                {
                    k=j;
                }
            }
            if(sum>ans||k<ansk&&sum==ans)
            {
                ans=sum;
                name=s[i];
                ansk=k;
            }
        }
    }
    cout<<name;
    return 0;
 } 
2022/8/26 21:59
加载中...