HRBUST 2078:糖果（模拟，贪心）
摘要：
题不难，但作为一道恶心到了我的题，我还是记录一下的好。题意：n个人围一圈，要求：相邻两人，分数高的要比分数低的得到更多的糖果，若分数相同则必须得到相同数量的糖果。问满足要求的最少需要分配的糖果数。（N#include #include using namespace std;#define N 1000010struct AA{ int id; int v; int num;}a[N], stk[N];bool cmpV(const AA &a, const AA &b) { return a.v 1 && stk[top-1].v == stk[0].v) { 阅读全文
posted @ 2014-03-31 19:11 ShineCheng 阅读(248) 评论(0) 推荐(0) 编辑