关于pat a 1016的问题

有大神帮我找出来啦,问题在于我在计算跨天费用时使用了样例给的数据,忘记其实每次输入费用是不一样的。改后就可以通过,总之非常感谢~
这是正确的

#include <stdio.h>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;

int fee[30]={0};
bool isflag[1010];

struct record{
	char name[30];
	int month,day,hour,min;
	int flag;
};
struct record phone[1010];
vector<record> outcome[1010];

bool cmp(struct record a,struct record b){
	int compare=strcmp(a.name,b.name);
	if(compare!=0){
		return compare<0;
	}else if(a.day!=b.day){
		return a.day<b.day;
	}else if(a.hour!=b.hour){
		return a.hour<b.hour;
	}else if(a.min!=b.min){
		return a.min<b.min;
	}
}

int timecount(struct record a,struct record b){
	int time1,time2,time;
	time1=a.day*24*60+a.hour*60+a.min;
	time2=b.day*24*60+b.hour*60+b.min;
	time=time2-time1;
	return time;     //计算分钟数 
}

double feecost(struct record a,struct record b){
	double total=0;
	if(a.day==b.day){              //如果天数相同 
		for(int i=0;i<b.hour-a.hour;i++){
			total=60*fee[a.hour+i]+total;
		}    //先算抹零头的费用,例如如果是 7:12~8:30,就先计算7:00~8:00 
		total=total-a.min*fee[a.hour]+b.min*fee[b.hour];//加上零头部分,多退少补 
	}else{int k=0;                //如果天数不同 
		while((a.hour+k)<24){
			total=total+60*fee[a.hour+k];
			k++;                  //先把前面的时间费用累加到当天24:00 同样抹零头 
		}
		total=total-fee[a.hour]*a.min; //加零头 
		k=0;
		while(k<b.hour){         //把后面的时间从0:00加到同等小时 
			total=total+fee[k]*60;
			k++;
		}
		total=total+fee[b.hour]*b.min;  //加零头 
		int meitian=0;
		for(int i=0;i<24;i++){
			meitian=meitian+fee[i]*60;
		} 
		total=meitian*(b.day-a.day-1)+total; //中间隔了多少天 
	}
	return total/100;    //计算费用 
}


int main(){
	int n;
	char temp[20];
	memset(isflag,false,sizeof(isflag));
	for(int i=0;i<24;i++){
		scanf("%d",&fee[i]);
	}
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%s %02d:%02d:%02d:%02d",phone[i].name,&phone[i].month,&phone[i].day,&phone[i].hour,&phone[i].min);
		scanf("%s",temp);
		if(strcmp(temp,"on-line")==0){
			phone[i].flag=0;
		}else{
			phone[i].flag=1;
		}
	}

	sort(phone,phone+n,cmp);
	int people=0;    //本意是想让每一不同人名的人占用一个vector 
	for(int i=1;i<n;i++){
		if(strcmp(phone[i].name,phone[i-1].name)==0){  //判断人名相同不相同 
			if((phone[i].flag-phone[i-1].flag)==1){    //完成online和offline的配对 
				outcome[people].push_back(phone[i-1]); //将完成配对的放入vector数组 
				outcome[people].push_back(phone[i]);
				isflag[people]=true;                   //只有有数据的vector才会true 
			}
		}else{
			people++;
		}
	}
	
	for(int i=0;i<=people;i++){
		double intotal=0;      //单个人总费用 
		if(isflag[i]==false){
			continue;          //没有数据的vector,直接读下一个 
		}else{
		printf("%s %02d\n",outcome[i][0].name,outcome[i][0].month);
		for(int j=0;j<outcome[i].size();j=j+2){     //数据两个两个地读 
			printf("%02d:%02d:%02d %02d:%02d:%02d ",outcome[i][j].day,outcome[i][j].hour,outcome[i][j].min,outcome[i][j+1].day,outcome[i][j+1].hour,outcome[i][j+1].min);
			int zancun= timecount(outcome[i][j],outcome[i][j+1]);
			printf("%d ",zancun);  //某一个配对的分钟数 
			double feezc=feecost(outcome[i][j],outcome[i][j+1]);
			intotal=intotal+feezc;
			printf("$%.2f\n",feezc); //某一个配对的费用 
		}
		printf("Total amount: $%.2f\n",intotal);
		}
	}
	return 0;
} 

这段代码只有测试点一能通过,但是用了算法笔记以及题目示例的样例输出都是正确的,问题出在哪呢?
(记录一下:一开始还出现段错误,发现是由于在使用vector数组时,有些前面的数组没有放入数据,结果访问了不该访问的内存造成的,所以设置了一个isflag数组记录一下有哪些是空的)
不得不说自己写的代码真的很乱…

求大神帮我看看哪里有问题QAQ

#include <stdio.h>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;

int fee[30]={0};
bool isflag[1010];

struct record{
	char name[30];
	int month,day,hour,min;
	int flag;
};
struct record phone[1010];
vector<record> outcome[1010];

bool cmp(struct record a,struct record b){
	int compare=strcmp(a.name,b.name);
	if(compare!=0){
		return compare<0;
	}else if(a.day!=b.day){
		return a.day<b.day;
	}else if(a.hour!=b.hour){
		return a.hour<b.hour;
	}else if(a.min!=b.min){
		return a.min<b.min;
	}
}

int timecount(struct record a,struct record b){
	int time1,time2,time;
	time1=a.day*24*60+a.hour*60+a.min;
	time2=b.day*24*60+b.hour*60+b.min;
	time=time2-time1;
	return time;     //计算分钟数 
}

double feecost(struct record a,struct record b){
	double total=0;
	if(a.day==b.day){              //如果天数相同 
		for(int i=0;i<b.hour-a.hour;i++){
			total=60*fee[a.hour+i]+total;
		}    //先算抹零头的费用,例如如果是 7:12~8:30,就先计算7:00~8:00 
		total=total-a.min*fee[a.hour]+b.min*fee[b.hour];//加上零头部分,多退少补 
	}else{int k=0;                //如果天数不同 
		while((a.hour+k)<24){
			total=total+60*fee[a.hour+k];
			k++;                  //先把前面的时间费用累加到当天24:00 同样抹零头 
		}
		total=total-fee[a.hour]*a.min; //加零头 
		k=0;
		while(k<b.hour){         //把后面的时间从0:00加到同等小时 
			total=total+fee[k]*60;
			k++;
		}
		total=total+fee[b.hour]*b.min;  //加零头 
		total=21300*(b.day-a.day-1)+total; //中间隔了多少天 
	}
	return total/100;    //计算费用 
}


int main(){
	int n;
	char temp[20];
	memset(isflag,false,sizeof(isflag));
	for(int i=0;i<24;i++){
		scanf("%d",&fee[i]);
	}
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%s %02d:%02d:%02d:%02d",phone[i].name,&phone[i].month,&phone[i].day,&phone[i].hour,&phone[i].min);
		scanf("%s",temp);
		if(strcmp(temp,"on-line")==0){
			phone[i].flag=0;
		}else{
			phone[i].flag=1;
		}
	}

	sort(phone,phone+n,cmp);
	int people=0;    //本意是想让每一不同人名的人占用一个vector 
	for(int i=1;i<n;i++){
		if(strcmp(phone[i].name,phone[i-1].name)==0){  //判断人名相同不相同 
			if((phone[i].flag-phone[i-1].flag)==1){    //完成online和offline的配对 
				outcome[people].push_back(phone[i-1]); //将完成配对的放入vector数组 
				outcome[people].push_back(phone[i]);
				isflag[people]=true;                   //只有有数据的vector才会true 
			}
		}else{
			people++;
		}
	}
	
	for(int i=0;i<=people;i++){
		double intotal=0;      //单个人总费用 
		if(isflag[i]==false){
			continue;          //没有数据的vector,直接读下一个 
		}else{
		printf("%s %02d\n",outcome[i][0].name,outcome[i][0].month);
		for(int j=0;j<outcome[i].size();j=j+2){     //数据两个两个地读 
			printf("%02d:%02d:%02d %02d:%02d:%02d ",outcome[i][j].day,outcome[i][j].hour,outcome[i][j].min,outcome[i][j+1].day,outcome[i][j+1].hour,outcome[i][j+1].min);
			int zancun= timecount(outcome[i][j],outcome[i][j+1]);
			printf("%d ",zancun);  //某一个配对的分钟数 
			double feezc=feecost(outcome[i][j],outcome[i][j+1]);
			intotal=intotal+feezc;
			printf("$%.2f\n",feezc); //某一个配对的费用 
		}
		printf("Total amount: $%.2f\n",intotal);
		}
	}
	return 0;
} 

/* 
10 10 10 10 10 10 20 20 20 15 15 15 15 15 15 15 20 30 20 15 15 10 10 10
5
aaa 01:01:01:03 on-line
aaa 01:02:00:01 on-line
CYLL 01:28:15:41 on-line
aaa 01:05:02:24 on-line
aaa 01:02:00:02 off-line 
*/ 
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

git-reset--hard

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值