Codeforces 389A Fox and Number Game(贪心)
来源:互联网 发布:淘宝运营ppt模板 编辑:程序博客网 时间:2024/06/05 18:22
题意:给出一个序列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;}
0 0
- Codeforces 389A Fox and Number Game(贪心)
- Codeforces 389A Fox and Number Game
- CodeForces 389A Fox and Number Game
- codeforces 389A Fox and Number Game
- codeforces 389A. Fox and Number Game
- codeforces A. Fox and Number Game
- codeforces Fox and Number Game
- 389-A Fox and Number Game
- CF 389A:Fox and Number Game
- A. Fox and Number Game
- Codeforces Round #228 (Div. 2) A. Fox and Number Game
- Codeforces Round #228 (Div. 2)A.Fox and Number Game
- Codeforces Round #228 (Div. 2)A. Fox and Number Game
- Codeforces 389A Fox and Number Game(欧几里得求最大公约数)
- codeforces 389A(Fox and Number Game) 简单的欧几里德算法 Java
- Fox and Number Game
- Codeforces Round #228 (Div. 2), problem: (A) Fox and Number Game
- Codeforces Round #228 (Div. 2) A - Fox and Number Game(水题)
- Cocoa 框架 For iOS(二)对象的分配初始化、内省、单例
- GetDlgItem API 与成员函数GetDlgItem
- dlkfj ldj
- Util包下常用的数据结构介绍
- 快速开发平台 WebBuilder 6.8.2 发布
- Codeforces 389A Fox and Number Game(贪心)
- 黑马程序员-观察者模式(Observer)
- 6-2-对象作为数据成员
- iOS应用程序生命周期(前后台切换,应用的各种状态)详解
- NYOJ25 A Famous Music Composer
- 移植wince 5.0到2440
- Win7+IIS+PHP+MySql 配置
- iOS多线程编程之Grand Central Dispatch(GCD)介绍和使用
- 大数加法乘法