AresDLEX的博客

贪心思想的水题，思路：从最大的面额开始计算能用几张，不足的用次小面额的开始补#include<iostream> using namespace std; int main() { int n; while(cin>>n,n) { int a,sum=0; for(int i=1;i<=n;i++) { cin>>a; ...

贪心水题，性价比最高的方式是先选择单位价值最大的糖果，如果超量，就放一部分，不超量就继续放次单位价值大的糖果。#include<cstdio> #include<iostream> #include<algorithm> using namespace std; struct mem { int v,w; double density; }; mem ...