pat::b::b1020 命名空间参考

1020 月饼 更多...

函数
int	main (istream &cin, ostream &cout)
	TEST (b1020, case1)

详细描述

1020 月饼

函数说明

main()

int pat::b::b1020::main	(	istream &	cin,
		ostream &	cout
	)

在文件 pat.cpp 第 691 行定义.

                                                  {
                int n;
                int d;
                cin >> n >> d;
                vector<long double> storage(n);
                vector<long double> sales(n);
                vector<pair<long double, int>> unit_price(n);
                for(int i = 0; i < n; i++) {
                    cin >> storage[i];
                }
                for(int i = 0; i < n; i++) {
                    cin >> sales[i];
                }
                for(int i = 0; i < n; i++) {
                    unit_price[i] = make_pair(sales[i] / storage[i], i);
                }
                sort(unit_price.begin(), unit_price.end(), [](const pair<long double, int> &a, const pair<long double, int> &b) { return a.first > b.first; });
                int current_amount = 0;
                long double ans    = 0;
                for(int i = 0; i < n && current_amount < d; i++) {
                    int amount = 0;
                    if(current_amount + storage[unit_price[i].second] > d) {
                        amount         = d - current_amount;
                        current_amount = d;
                        ans += amount * sales[unit_price[i].second] / storage[unit_price[i].second];
                    } else {
                        amount = storage[unit_price[i].second];
                        ans += sales[unit_price[i].second];
                        current_amount += storage[unit_price[i].second];
                    }
                }
                cout << fixed << setprecision(2) << ans;
                return 0;
            }

被这些函数引用 TEST().

TEST()

pat::b::b1020::TEST	(	b1020	,
		case1
	)

在文件 pat_test.cpp 第 302 行定义.

                               {
                istringstream in("3 20\n18 15 10\n75 72 45\n");
                auto out = ostringstream();
                main(in, out);
                const auto ans = out.str();
                ASSERT_EQ("94.50", out.str());
            }

引用了 main().