014: 奇怪的餐廳

時間限制: 1 Sec 內存限制: 128 MB
提交: 172 解決: 60
[提交] [狀態] [討論版] [命題人:外部導入]

題目描述

輸入

輸出

樣例輸入

2 100
0.7 70
0.6 50
3 500
0.6 100
0.8 200
0.7 100
1 100
0.6 100

樣例輸出

65
390
60

#include<iostream>
#include<math.h>
using namespace std;

double discount33[100];//對應折扣 
int total33[100];//對應打折上限 
/*總結：要清楚理解題意，並把可能的情況都考慮進去，比如此題的，折扣用完的情況 
 
*/
int main(){
    int N,T;
    while(cin>>N>>T){
        for(int i=0;i<N;i++){
            cin>>discount33[i]>>total33[i];
        }
        //對折扣順序進行排序 
        for(int i=0;i<N;i++){
            for(int j=0;j<N-i-1;j++){
                if(discount33[j]>discount33[j+1
 
]){
                    double temp=discount33[j];
                    discount33[j]=discount33[j+1];
                    discount33[j+1]=temp;
                    int temp1=total33[j];
                    total33[j]=total33[j+1];
                    total33[j+1]=temp1;
                }
            }
        }
        //計算價格，從折扣高的 開始計算
        int totalMoney=0;
        int curMoney=T;
        for(int k=0;k<N;k++){
            //cout<<curMoney<<"**"<<total33[k]<<endl;
            if(curMoney>total33[k]){
                totalMoney+=total33[k]*discount33[k];
                curMoney-=total33[k];
                //cout<<"curMoney: "<<curMoney<<" totalMoney: "<<totalMoney<<endl;
            }
            else{//已經結算清楚了 
                totalMoney+=curMoney*discount33[k];
                curMoney=0;
                //cout<<"curMoney: "<<curMoney<<" totalMoney: "<<totalMoney<<endl;
                break;
            }
        }
        //有可能折扣用完了，還沒結算清楚
        if(curMoney!=0){
            totalMoney+=curMoney;
        } 
        cout<<totalMoney<<endl;
         
    }
    return 0;
}

1014: 奇怪的餐廳（2015年中南大學研究生復試機試題 ）