问题标题: 1175 糖果奖励（sugar）

注意

struct candy{
    int td,tj;
}yes[100010]; 
int cmp(const candy& a,const candy& b)
{
    if(a.td!=b.td) return a.td>b.td;
    if(a.tj!=b.tj) return a.tj>b.tj;
    return a.td>b.td;
}

核心部分

sort(yes+1,yes+n+1,cmp);
    for(int i=1;i<=m;i++)
    {
        sum+=yes[i].td;
        ans+=yes[i].tj;
    }

注意贪心！！！

贪心算法！！！

 int td,tj;
}a[100010];
int n,sum1,sum2,k;
int comp(candy a,candy b)
{
    if(a.td!=b.td)
    return a.td>b.td;
    else return a.tj>b.tj;
}
int main()
{ 
    cin>>n>>k;
  for(int i=1;i<=n;i++)
    cin>>a[i].td;
  for(int i=1;i<=n;i++)
    cin>>a[i].tj;
  sort(a+1,a+1+n,comp);
  for(int i=1;i<=k;i++)
   sum1+=a[i].td;
  for(int i=1;i<=k;i++)
   sum2+=a[i].tj;
  cout<<sum1<<" "<<sum2;

1

用冒泡能得50