Codeforces 389A Fox and Number Game(贪心)
2014-04-07 11:37
302 查看
题意:给出一个序列X,能进行如下操作,选择两个下i, j(i != j), 将Xi的值减去Xj, 求怎么样操作能使的最后序列和最小.
思路:做法是每次都找序列里最大的和次大的,最大的减掉次大的,如果都变成了相同的大小,就退出循环.
思路:做法是每次都找序列里最大的和次大的,最大的减掉次大的,如果都变成了相同的大小,就退出循环.
#include <cstdio> #include <algorithm> #include <numeric> using namespace std; const int MAX = 101; int X[MAX]; int main(int argc, char const *argv[]){ int n, ans = 0; scanf("%d", &n); for(int i = 0; i < n; ++i){ scanf("%d", &X[i]); } while(true){ int mp = max_element(X, X + n) - X; int smp = mp, smv = 0; for(int i = 0; i < n; ++i){ if(X[i] < X[mp] && smv < X[i]){ smv = X[i]; smp = i; } } if(mp == smp)break; X[mp] -= X[smp]; } printf("%d\n", accumulate(X, X + n, 0)); return 0; }
相关文章推荐
- 【CodeForces】779C - Dishonest Sellers(贪心)
- 【CodeForces】500B - New Year Permutation(Floyd)(贪心)
- 【Goodbye2014】Codeforces 500B New Year Permutation【贪心+Floyd传递闭包】
- CodeForces - 363D Renting Bikes (二分+贪心)
- CodeForces 342B--模拟+贪心
- Codeforces 629B Far Relative’s Problem(简单区间贪心)
- [贪心] Codeforces 723C #375 (Div. 2) C. Polycarp at the Radio
- CodeForces 377B---Preparing for the Contest(二分+贪心)
- codeforces-604B More Cowbell(贪心)
- CodeForces 609 A. USB Flash Drives(贪心)
- CodeForces - 731C Socks(并查集)(贪心)
- CodeForces 124C Prime Permutation (数论+贪心)
- Codeforces #277.5 (Div. 2) C. Given Length and Sum of Digits...(简单贪心)
- codeforces 377D exam贪心判定+二分
- Codeforces 828D High Load【贪心+求树的最长链】
- CodeForces 485C Bits[贪心 二进制]
- Codeforces 651A Joysticks【贪心】
- CodeForces - 140C New Year Snowmen(贪心)
- Codeforces 337C Quiz【贪心+快速幂】
- 【codeforces 733D】【贪心 乱搞】D. Kostya the Sculptor【给你n个长方形,让你找出2个或1个长方体,使得他们拼接成的长方体的内接圆半径最大】