HDOJ1861 游船出租
題目:http://acm.hdu.edu.cn/showproblem.php?pid=1861
?
代碼:
?
#include<stdio.h> #include<stdlib.h> struct info{//記錄的數據結構; int id;//船號; char key;//鍵值; int time;//時間(分鐘表示); }tur[10000]; int main(){ int i=0,j=0,count=0,time=0; //count記錄租船次數,time記錄總時間; while(scanf("%d",&tur[i].id)!=EOF&&tur[i].id!=-1){ getchar(); scanf("%c",&tur[i].key);//輸入鍵值; char t[6]; scanf("%s",t);//輸入時間; tur[i].time=((t[0]-'0')*10+t[1]-'0')*60+(t[3]-'0')*10+(t[4]-'0'); //printf("%d*****/n",tur[i].time); if(tur[i].id!=0){ if(tur[i].key=='E'){ for(j=0;j<i;j++){ if(tur[j].key=='S'&&tur[j].id==tur[i].id){ count++; time+=tur[i].time-tur[j].time; tur[j].id=-1; tur[j].key='#'; tur[j].time=-1;//表示已經計算過; break; } } } ++i;//記錄條數增加1; } else{ //printf("%d/n",i); printf("%d %d/n",count,(int)((time*1.0)/(count*1.0)+0.5)); i=0; count=0; time=0; } } }
?
轉載于:https://www.cnblogs.com/xiajun/archive/2011/02/25/2282869.html
總結
以上是生活随笔為你收集整理的HDOJ1861 游船出租的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 自定义标签 (choose)
- 下一篇: 安装Hitool JRE环境