uva--10670Work Reduction +模擬

uva--10670Work Reduction +模擬

題意：

現在有n份工作需要做，老板要求必須一天之內做到只剩m份;你可以選擇一些機構來幫你完成工作，他們的收費標准是：收費$A完成一份工作，收費$B完成你一半的工作（如果除2後有小數，則四捨五入）。輸入L個這樣機構的收費，你需要算出完成你工作每個機構最低的收費，並且從低到高排序後輸出（費用相同，則按機構名的字典序排序）。

思路：

如果剩余工作完成一半後仍大於m，我們就選擇完成一半的工作，然後比較一下在兩種付費方式下那種費用更小，我們就采用那種。如果剩余工作完成一半以後小於m，我們就采用方式1付剩下的費用。

按照這樣的思路我們算出每個機構的最低費用然後再排序輸出。注意一下strcmp()函數：strcmp（a,b）,如果a，b相等則返回0,如果a>b則返回1,如果a

代碼如下：

#include
#include
#include
#include
#include
using namespace std;

typedef struct
{
        char name[100];
        int cost;
}P;
P p[110];

int cmp(P p1,P p2)
{
         if(p1.cost==p2.cost)
               return strcmp(p1.name,p2.name)<0? 1 : 0 ;
        return p1.costB)
                                       sum+=B;
                                    else
                                       sum+=t*A;
                                       n1-=t;
                             }
                     }
                     strcpy(p[k].name,name);
                     p[k].cost=sum;
                     k++;
             }
             sort(p,p+k,cmp);
             printf("Case %d\n",++Case);
             for(i=0;i