浙大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