题目链接:hdu 4882 ZCC Loves Codefires
题目大意:就是CF的比赛,根据时间的推迟会相应的扣掉题目的分数,问说最少扣几分。
解题思路:相邻交换法,判断两个题目之间的比率确定前后位置。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 1e5+5;
typedef __int64 ll;
struct state {
ll e, k;
}s[maxn];
int n;
bool cmp (const state& a, const state &b) {
return a.e * b.k < a.k * b.e;
}
int main () {
while (scanf("%d", &n) == 1 && n) {
for (int i = 0; i < n; i++)
scanf("%I64d", &s[i].e);
for (int i = 0; i < n; i++)
scanf("%I64d", &s[i].k);
sort(s, s + n, cmp);
ll ans = 0, t = 0;
for (int i = 0; i < n; i++) {
t += s[i].e;
ans += s[i].k * t;
}
printf("%I64d\n", ans);
}
return 0;
}
分享到:
相关推荐
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
HDU1059的代码
杭电ACMhdu1163
杭电ACM课件2014版之 (HDUACM201403版_03)贪心算法
hdu 1574 passed sorce
HDU的一题........HDU DP动态规
hdu1001解题报告
hdu acm 教案 搜索入门 hdu acm 教案 搜索入门
hdu2101AC代码
搜索 dfs 解题代码 hdu1241
acm 技术大牛 课件 HDU 自学必备课件 全套齐全 (lecture_01)初识ACM (lecture_02)简单数学题 (lecture_03)递推求解 (lecture_04)动态规划(1)_ (lecture_05)计算几何基础_ (lecture_06)母函数 (lecture_...
hdu acm 教案 动态规划(1) hdu acm 教案 动态规划(1)
ACM HDU题目分类,我自己总结的大概只有十来个吧
hdu 5007 Post Robot 字符串枚举。 暴力一下就可以了。
HDU最全ac代码
hdu 1166线段树代码
hdu动态规划算法集锦
hdu-acm源代码(上百题)hdu-acm源代码、hdu-acm源代码hdu-acm源代码
hdu题目分类
HDU图论题目分类