HDU 6011
来源:互联网 发布:照片马赛克软件 编辑:程序博客网 时间:2024/06/16 16:47
Lotus and Characters
Since it's valid to construct an empty string,the answer is always
For each test case,first line is an integer
225 16 23-5 32 11 1
355
解释一下测试数据:每次的价值数据都要先进行排序,选出价值大的放在前面
比如第一组测试数据 5 1 6 2;显然6的价值更高,因此把6放在后面,就是6*2+6*3;再是5,就是5*1,结果就为35,再是第二组数据:排好序后就变成2 1 -5;
应该就是2*2+1*1=5;如果是2*3+1*2+(-5)*1的话值是小于0的,因此-5数据直接舍弃了。
已经AC过的代码:
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
pair<int,int> p[35];
int main()
{
int t,n,v,c;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d %d",&v,&c);
p[i]=make_pair(v,c);
}
long long sum=0;
long long ans=0;
sort(p,p+n);
for(int i=n-1;i>=0;i--)
{
for(int j=0;j<p[i].second;j++)
{
ans+=p[i].first;
if(ans<0)
break;
sum+=ans;
}
}
cout<<sum<<'\n';
}
return 0;
}
//用到了一些pair函数的使用,此前的博客里已经说明过了怎么使用。
- hdu 6011
- HDU 6011
- HDU 6011
- HDU 6011
- HDU-6011
- hdu 6011 贪心+模拟
- HDU-6011 贪心
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- POJ-2241 uva 437 The Tower of Babylon 记忆化搜索 DAG最长路
- LTE网元功能
- python unittest
- [Linux基础] 02、Linux的安装
- HDU 3949 XOR 线形基,异或消元,求一个数组的第k小异或和
- HDU 6011
- listView多条目
- 本地jar 导入 maven 仓库
- hdu5758 Explorer Bo 树形dp 最小链覆盖
- WINFORM数据库操作,有点像安装里面的SQLITE
- 根据乐谱合成钢琴音乐
- AUTOSAR Diagnostic
- [转] 测试人员容易遗漏一些隐藏的缺陷
- Ipvsadm参数详解(全面常用命令)