三合一网站建设口碑好,企业营销型网站团队,江苏神禹建设有限公司网站,seo优化排名软件一、题面 POJ3262 二、分析 这题要往贪心上面想应该还是很容易的#xff0c;但问题是要证明为什么比值关系就能满足。 可以选择几个去分析#xff0c;入1-6 与 2-15 和 1-6 与2-5 和 1-6 与 2- 12。 三、AC代码 1 #include cstdio2 #include iostream3 #in…一、题面 POJ3262 二、分析 这题要往贪心上面想应该还是很容易的但问题是要证明为什么比值关系就能满足。 可以选择几个去分析入1-6 与 2-15 和 1-6 与2-5 和 1-6 与 2- 12。 三、AC代码 1 #include cstdio2 #include iostream3 #include algorithm4 #include fstream5 using namespace std;6 7 const int MAXN 1e56;8 9 struct Cow
10 {
11 int time, flower;
12 }Data[MAXN];
13
14 bool Cmp(const Cow a, const Cow b)
15 {
16 return (double)a.flower/a.time (double)b.flower/b.time;
17 }
18
19 int main()
20 {
21 //freopen(input.txt, r, stdin);
22 int N;
23 scanf(%d, N);
24 for(int i 0; i N; i)
25 {
26 scanf(%d %d, Data[i].time, Data[i].flower);
27 }
28 sort(Data, DataN, Cmp);
29 long long T 0, Ans 0;
30 for(int i 0; i N; i)
31 {
32 Ans Data[i].flower*T;
33 T 2*Data[i].time;
34 }
35 printf(%I64d\n, Ans);
36 return 0;
37 } View Code 转载于:https://www.cnblogs.com/dybala21/p/10150761.html
