1. 程式人生 > >浙大PAT甲級-1016

浙大PAT甲級-1016

Phone Bills

1.更改檔案輸入輸出方式:

freopen("input.txt","r",stdin);

freopen("output.txt","w",stdout);

******//中間程式碼正常cin,cout

fclose(stdin);

fclose(stdout);

2.vector刪除某一項:

刪除v[i]:

v.erase(v.begin()+i);

【注】:刪除某項後其後面的項會自動向前補上,所以要是在遍歷v時刪除一項記得要將標記回退一項(i--)

3.C++字串比較函式compare:

s1.compare(s2);

返回正數:s1>s2;

返回零:s1=s2;

返回負數:s1<s2.

#include <iostream>
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
int cents[24],n;

struct Record{
    string name;
    int month;
    int day;
    int hour;
    int minute;
    string status;
};
bool cmp(Record r1, Record r2){
    if(r1.name.compare(r2.name)==0){
        if(r1.day<r2.day)
            return 1;
        else if(r1.day>r2.day)
            return 0;
        else{
            if(r1.hour<r2.hour)
                return 1;
            else if(r1.hour>r2.hour)
                return 0;
            else{
                if(r1.minute<r2.minute)
                    return 1;
                else
                    return 0;
            }
        }
    }else if(r1.name.compare(r2.name)>0){
        return 0;
    }else{
        return 1;
    }
}
int tim(Record r1,Record r2){//r1到r2時間差
    return r2.day*24*60+r2.hour*60+r2.minute-r1.day*24*60-r1.hour*60-r1.minute;
}
int callAllDay(){//打了一整天
    int t=0;
    for(int i=0;i<24;i++){
        t+=cents[i]*60;
    }
    return t;
}
int callNtoM(int n,int m){//從n點整打到m點整
    int t=0;
    for(int i=n;i<m;i++){
        t+=cents[i]*60;
    }
    return t;
}
double mone(Record r1,Record r2){//r1到r2的話費
    int total=0;
    if(r1.day<r2.day){
        int i=r2.day-r1.day;
        total+=(i-1)*callAllDay();
        total+=callNtoM(r1.hour+1,24);
        total+=(60-r1.minute)*cents[r1.hour];

        total+=callNtoM(0,r2.hour);
        total+=r2.minute*cents[r2.hour];
    }else{
        if(r2.hour>r1.hour){
            total+=callNtoM(r1.hour+1,r2.hour);
            total+=(60-r1.minute)*cents[r1.hour]+r2.minute*cents[r2.hour];
        }else{
            total+=(r2.minute-r1.minute)*cents[r1.hour];
        }
    }
    return total/100.0;
}
int main()
{
    int i;
    vector<Record> r;
    //freopen("input.txt","r",stdin);//重置輸入流,檔案輸入
    for(i=0;i<24;i++)
        cin>>cents[i];

    cin>>n;
    for(i=0;i<n;i++){
        string n,s;
        int mo,d,h,mi;
        cin>>n;
        scanf("%d:%d:%d:%d",&mo,&d,&h,&mi);
        cin>>s;
        Record re;
        re.name=n;
        re.day=d;
        re.hour=h;
        re.minute=mi;
        re.month=mo;
        re.status=s;
        r.push_back(re);
    }
    sort(r.begin(),r.end(),cmp);//根據使用者名稱和時間排序

    string sn=r[0].name;
    bool valid=0;

    for(i=0;i<r.size();i++){//刪除無效記錄
        if(sn!=r[i].name){
            if(valid==1){
                r.erase(r.begin()+i-1);
                i--;
            }
            sn=r[i].name;
            valid=0;
        }
        if(valid==0&&r[i].status=="on-line"){
            valid=1;
        }else if(valid==0&&r[i].status=="off-line"){
            r.erase(r.begin()+i);
            i--;//刪除vector元素後,其後面的元素會向前補上,所以i要減一
        }else if(valid==1&&r[i].status=="off-line"){
            valid=0;
        }else if(valid==1&&r[i].status=="on-line"){
            r.erase(r.begin()+i-1);
            i--;
        }
    }
    if(valid==1)
        r.erase(r.begin()+i-1);

    sn=r[0].name;
    cout<<sn<<" ";
    printf("%02d",r[0].month);
    cout<<endl;
    double total=0.0;
    for(i=0;i<r.size();i++){//列印輸出
        if(r[i].name!=sn){
            cout<<"Total amount: $";
            printf("%.2f",total);
            cout<<endl;
            sn=r[i].name;
            cout<<sn<<" ";
            printf("%02d",r[i].month);
            cout<<endl;
            total=0.0;
        }
        if(r[i].status=="on-line"){
            printf("%02d:%02d:%02d",r[i].day,r[i].hour,r[i].minute);
            cout<<" ";
        }
        if(r[i].status=="off-line"){
            printf("%02d:%02d:%02d",r[i].day,r[i].hour,r[i].minute);
            int time=tim(r[i-1],r[i]);
            double money=mone(r[i-1],r[i]);
            cout<<" "<<time<<" $";
            printf("%.2f",money);
            cout<<endl;
            total+=money;
        }
    }
    cout<<"Total amount: $";
    printf("%.2f",total);
    //fclose(stdin);
    return 0;
}

相關推薦

浙大PAT甲級-1016

Phone Bills1.更改檔案輸入輸出方式:freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);******//中間程式碼正常cin,coutfclose(stdin);fclose(stdout

浙大pat甲級題目---1032. Sharing (25)

res which mmx suffix ecif 單詞 list title mco 1032. Sharing (25) 時間限制 100 ms 內存限制 65536 kB 代碼長度限制 16000 B 判題程序 Standard 作者 CHEN, Y

pat甲級1016

ext guarantee printf map 下一個 can mount off algo 1016 Phone Bills (25)(25 分) A long-distance telephone company charges its customers by

PAT甲級1016 (map,排序)

題目 A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amou

浙大pat甲級 1023

用hash來統計每個數的個數,若乘以2以後每個數出現的個數與先前統計的個數一樣,則輸出Yes否則No. #include<iostream> #include<cstring>

* 浙大PAT甲級 1043

二叉查詢樹的建立與數的遍歷。 AC程式碼: #include<iostream> #include<vector> #include<map> #include<cstdio> #include<algorithm>

浙大PAT甲級 1033

貪心題,首先先判斷是否能到達目的地,有兩點: (1)如果在0的位置上沒有加油站,則不能達到目的地,最大距離為0.00。 (2)如果有兩個加油站的距離之差大於cmax*ave或者目的地與最遠加油站的距離也大於cmax*ave,則也不能到達目的地,最大距離為前者加油站的位置+c

浙大PAT甲級-1002

這道題是大一的時候就做過的,當時剛學運算子過載。現在我用的是連結串列來做的,也算是複習一下快忘光的資料結構吧。#include <iostream> #include<iomanip> using namespace std; //節點(多項式的項

浙大 PAT 甲級1009

This time, you are supposed to find A*B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each case occup

浙大PAT甲級 1073

字串處理,注意如果結果為整數,則不需要小數點,且包含後導0。 AC程式碼: #include<iostream> #include<map> #include<cstdio> #include<algorithm> #incl

** 浙大PAT甲級 1068 01揹包問題

這個題是dp01揹包問題,dp[i][j]表示在j容量下前i個貨幣最大利益,但是難點在如何輸出最小序列。 將輸入的數按遞減順序排序,mark[i][j]==1表示在容量為j時的最大的利益情況下,加入了

浙大PAT甲級 1053

深度優先搜尋。 可使用鄰接連結串列來儲存整個圖,為了使結果為非增輸出,可根據他們的費用從大到小進行排序,然後從0開始進行深度優先搜尋。陣列path[i]來記錄滿足條件時,i的後續結點。 AC程式碼:

*浙大PAT甲級 1081

題目不難,但是需要注意的細節很多,尤其是 long long雖然數的範圍在int內,但是求最小公倍數時,相乘會超出int範圍,因此用long long; AC程式碼: #include<iostream> #include<map> #include

浙大PAT甲級-1013

網上說這是在考查並查集的相關演算法 而我是用dfs暴力解決的(差點超時) int isConnect(){ int repair=0; for(int i=1;i<=n;i++)

浙大PAT甲級 1113

超級簡單。 先排序,再判斷n的奇偶性,奇數輸出1,偶數輸出0,然後求出後半段-前半段即可。 AC程式碼: #include<iostream> #include<map> #i

浙大PAT甲級-1022

關鍵點:(1)cin輸入並沒有將換行符輸入所以後面如果緊接著getline(cin,str)需先輸入完換行符(2)ID列印注意前面補零(%07d)(否則後面兩個測試點過不去)#include <iostream> #include <vector> #

*浙大PAT甲級 1060

判斷兩個數是否相等,這個題需要考慮的內容有很多: 1.若有前導0,則應該去除。 2.若輸入的數小於1,則應判斷小數點移動多少位才為0.d1d2.....d1>0除非d1==0。 3若輸入的的數是個整數無小數點,則對應結果的10的指數應為輸入數(去掉前導0)的位數。 4

PAT 甲級 1016 Phone Bills

這題我只能過0號測試點和3號測試點…也不知道哪裡錯了…很僵 思路: 將每條記錄按照名字儲存下來,即生成個人記錄,時間全部化成分鐘,分別儲存在online和offline兩個陣列中。對兩個陣列分別排序。對online陣列的每一個元素,找到第一個比它大的offl

浙大PAT考試1013~1016(最傷的一次。。)

init sig text 兩個 res cstring 是的 ase pan 我能說我1016WA了幾天都不得最後還是拿別人代碼交的麽。。。 真心找不到那個神數據。。。 自己把整個程序的流程都畫出來了。細致推敲是木有問題的啊。。。

PAT甲級1016 Phone Bills

A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, depen