1037.Magic Coupon (25)
pat-al-1037
2017-02-06
要得到最大的和，每次要從兩行中各取出一個(gè)數(shù)，使之乘積為當(dāng)前能找到的最大，那肯定是正數(shù)和正數(shù)相乘、負(fù)數(shù)和負(fù)數(shù)相乘（取絕對(duì)值最大的）。先從小到大排序，把負(fù)數(shù)相乘；再?gòu)拇蟮叫∨判颍颜龜?shù)相乘。/** * pat-al-1037 * 2017-02-06 * Cpp version * Author: fengLian_s */#include<stdio.h>#include<algorithm>using namespace std;bool cmp1(int a, int b){ return a < b;}bool cmp2(int a, int b){ return a > b;}int main(){ freopen("in.txt", "r", stdin); int nc, np; scanf("%d", &nc); int coupon[nc]; for(int i = 0;i < nc;i++) { scanf("%d", &coupon[i]); //-FIN-新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
