关于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 
*/ 
发布了28 篇原创文章 · 获赞 0 · 访问量 408
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 1024 设计师: 上身试试

分享到微信朋友圈

×

扫一扫,手机浏览