中石油竞赛--奎奎发红包

奎奎发红包

题目：

情人节又到了，又到了一年一度发红包的时间。经大家研究决定，今年让奎奎自愿发红包。

俱乐部有n个人(0<n<100000)，每个人都有一个单身值v[i]与亲密度ti，单身值越大的人，在情人节的时候就越羡慕奎奎，奎奎就需要给他更大的红包来安慰他。 由于一个寒假没有见到奎奎，领红包的时候大家都想跟奎奎py，花费时间t[i]，先py后给红包噢。

大家都厌倦了等待，如果一个人等了时间t，那么奎奎发给他的红包大小就是v[i]·t。

但是奎奎还要和女朋友去快乐，想要花最少的钱来满足大家。

请你帮他计算最少需要发多少钱的红包。

输入

第一行一个整数n。接下来n行，每行两个数v[i]和t[i]。

输出

一个整数表示答案。

样例输入

4
1 4
2 3
3 2
4 1

样例输出

35

第一次wa

#include<string>
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
typedef long long ll;
typedef struct {
 double a;
 double b;
}R;
bool cmp(R a, R b) {
 return a.a > b.a;
}
using namespace std;
R p[100007];
int main() {
 int n;
 int time = 0;
 double sum = 0;
 cin >> n;
 for (int i = 0; i < n; i++)
  cin >> p[i].a >> p[i].b;
   sort(p, p + n, cmp);
 for (int i = 0; i < n; i++)
 {
  time += p[i].b;
  sum += p[i].a * time;
 }
 printf("%.0lf", sum);
}

第二次wa

#include<string>
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
typedef long long ll;
typedef struct {
 double a;
 double b;
}R;
bool cmp(R a, R b) {
 if (a.a == b.a)
  return a.b < b.b;
 return a.a > b.a;
}
using namespace std;
R p[100007];
int main() {
 int n;
 double time = 0;
 double sum = 0;
 cin >> n;
 for (int i = 0; i < n; i++)
  cin >> p[i].a >> p[i].b;
 sort(p, p + n, cmp);
 for (int i = 0; i < n; i++)
 {
  time += p[i].b;
  sum += p[i].a * time;
 }
 printf("%.0lf", sum);
 }

ac：

#include<algorithm>
#include<cmath>
typedef long long ll;
typedef struct {
 double a;
 double b;
}R;
bool cmp(R a, R b) {
 return a.a / a.b > b.a / b.b;
 int main() {
 int n;
 double time = 0;
 double sum = 0;
 cin >> n;
 for (int i = 0; i < n; i++)
 	cin >> p[i].a >> p[i].b;
 sort(p, p + n, cmp);
 for (int i = 0; i < n; i++)
 {
  time += p[i].b;
  sum += p[i].a * time;
 }
 printf("%.0lf", sum);

}