Codevs 1098 均分纸牌 贪心
2016-10-12 14:25
274 查看
Codevs 1098 均分纸牌
更改纸牌的移动顺序并不会影响最后结果。
所以我们从头开始遍历数组, 满足每一个路过的位置。
这里我没有处理已经处理过的位置纸牌的个数 = Aver(平均数);
代码:
更改纸牌的移动顺序并不会影响最后结果。
所以我们从头开始遍历数组, 满足每一个路过的位置。
这里我没有处理已经处理过的位置纸牌的个数 = Aver(平均数);
代码:
#include <iostream> #include <cstdio> #include <queue> #include <cstring> using namespace std; const int MAXN = 1001; int P[MAXN]; int main() { int n, aver = 0; cin >> n; for(int i = 1; i <= n; i ++) scanf("%d", &P[i]); for(int i = 1; i <= n; i ++) aver += P[i]; aver /= n; int cnt = 0; for(int i = 1; i <= n; i ++) { if(P[i] < aver) { P[i+1] -= (aver-P[i]); cnt ++; } else if(P[i] > aver) { P[i+1] += (P[i]-aver); cnt ++; } } cout << cnt << endl; return 0; }
相关文章推荐
- [贪心]CODEVS-1098 均分纸牌
- 贪心-codevs-1098均分纸牌
- codevs 1098 均分纸牌【贪心】
- 【codevs 1098】均分纸牌
- wikioi天梯之1098 均分纸牌 贪心
- 【20171111】Codevs 1098 均分纸牌
- 【codevs1098 均分纸牌】贪心
- codevs 1098 均分纸牌
- wikioi-天梯-普及一等-贪心-1098:均分纸牌
- codevs1098 均分纸牌(贪心)
- codevs1098 均分纸牌(贪心)
- codevs 1098 均分纸牌 2002年NOIP全国联赛提高组 x
- 【贪心】【codevs】1098 均分纸牌
- CODEVS 1098 均分纸牌(贪心)
- 贪心2--均分纸牌
- [codevs] 1098 均分纸牌
- ACM 98. [NOIP2002] 均分纸牌(贪心)
- wikioi 1098 均分纸牌
- CODE[VS] 1098 均分纸牌
- 贪心--均分纸牌