中山精品网站建设咨询,深圳市住房和建设局网站-%3e认租申请,用dw做网站用div布局,杭州手机建设网站一、题面 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
