摘要：
http://poj.org/problem?id=2709平摊问题,用贪心算法解决；因为gray可以用任意三种涂料合成，本题的题意就是把gray转换成它的原料（可以是任意三种），再加上以前已经有的，使各种涂漆原料的量尽可能的相近；这样先把每种涂漆按照量的多上进行从小到大排序，每次选择前三个加一，直至gray变为零；#include<iostream>#include<algorithm>using namespace std;int main(){ int n; int color[14]; while(cin>>n&&n!=0) { in 阅读全文
摘要：
贪心，初始化flag[]数组时不小心错了，还有就是建图的时候错了；这题乍一看感觉有点像最短路径，不过第一感觉不总是对的，尤其像刚出道的我；#include<iostream>#include<queue>using namespace std;int map[100][100];int flag[200];//queue <int> q;//bool operator<(int a,int b)//{// return b<a;//}int main(){ int n; char schar,echar; while(cin>>n&a 阅读全文