题目链接
水题。。。。。。。。。。。绝对的水题。。。。。。。。。。。。。。。。。。。
先将概率从大到小排序,然后直接求即可。
#include <stdio.h>
#include<algorithm>
using namespace std;
bool cmp(float a,float b)
{
return a>b;
}
int main()
{
int t;
while(~scanf("%d",&t))
{
char s[20];
float num[505];
int sum=1;
float sum1=0;
while(t--)
{
scanf("%s%f",s,&num[sum]);
sum++;
}
sort(num+1,num+sum+1,cmp);
for(int i=1;i<=sum;i++)
sum1+=num[i]*i;
printf("%.4f\n",sum1);
}
}