題目

大意：給出兩組數(shù)字，找出兩組數(shù)字的最大乘積和。
思路：先排序，然后分別從頭、從尾對應(yīng)位置相乘，結(jié)果相加。直到相乘為負(fù)數(shù)為止。

題解 C++

#include<iostream> #include<algorithm> #include<vector> using namespace std; vector<long long int> v1; vector<long long int> v2; int cmp(long long int a1, long long int a2) {//其實(shí)默認(rèn)順序就可以 沒有必要自定義函數(shù)return a1 > a2; } int main() {int total1, total2;cin >> total1;//輸入兩組數(shù)字for (int i = 0; i < total1; i++) {long long int t;cin >> t;v1.push_back(t);}cin >> total2;for (int i = 0; i < total2; i++) {long long int t;cin >> t;v2.push_back(t);}//排序sort(v1.begin(), v1.end(), cmp);sort(v2.begin(), v2.end(), cmp);//最短數(shù)組int minLen = total1 < total2 ? total1 : total2;//從頭找，到相乘為負(fù)為止long long int sum = 0;long long int cheng = 0;for (int i = 0; i < minLen; i++) {cheng = v1[i] * v2[i];if (cheng < 0) {break;}else {sum += cheng;}}//從尾找，到相乘為負(fù)為止for (int i = 0; i < minLen; i++) {if (v1[total1 - 1 - i] < 0 && v2[total2 - 1 - i] < 0){cheng = v1[total1 - 1 - i] * v2[total2 - 1 - i];if (cheng < 0) {break;}else {sum += cheng;}}else {break;}}cout << sum;system("pause"); }

總結(jié)

以上是生活随笔為你收集整理的【PAT甲级】1037 Magic Coupon (25 分) C++ 全部AC的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。