UVA 10465 - Homer Simpson 贪心或完全背包

           贪心，让时间少的汉堡数量尽量多。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<set>
#include<vector>
using namespace std;
int main()
{
    //freopen("in.txt","r",stdin);
    int m,n,t;
    while(cin>>m>>n>>t)
    {
        if(m>n)
        {
            int temp;
            temp=m;
            m=n;
            n=temp;
        }
        if(t%m==0)
        {
            cout<<t/m<<endl;
            continue;
        }
        int A=t/m;
        if(A==0)
        {
            cout<<0<<" "<<t<<endl;
            continue;
        }
        vector<int>st;
        int flag,temp=0;
        for(int i=A; i>=0; i--)
        {
            int  rest=t-i*m;
            if(rest%n==0)
            {
                temp=1;
                cout<<i+rest/n<<endl;
                break;
            }
            int a=rest%n;
            st.push_back(a);
            sort(st.begin(),st.end());
            if(a==st[0]&&st[0]!=st[1])
                flag=i;
            a=(int)st.size();
            int p=unique(st.begin(),st.end())-st.begin();
            if(a!=p)
            {
                temp=1;
                cout<<flag+(t-flag*m)/n<<" "<<st[0]<<endl;
                break;
            }
        }
        if(!temp)
            cout<<flag+(t-flag*m)/n<<" "<<st[0]<<endl;
    }
    return 0;
}