PAT 1006 部分正确_另一种解法

2019独角兽企业重金招聘Python工程师标准>>>

由于使用了

#include <algorithm>

提交时选择语言须为C++

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>

typedef struct{
	char id[15];
	char in[10];
	char out[10];
}record;

int cmpIn(const void * a, const void * b){
	return strcmp((* (record *)a).in,  (* (record *)b).in);
}

int cmpOut(const void * a,const void * b){
	return strcmp(	( * (record *)b).out,(* (record *)a).out  );
}

int main(){
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
	int n,i;
	scanf("%d",&n);
	
	record rs[200];
	for(i=0; i<n; i++){
		record r;
		scanf("%s %s %s",r.id,r.in,r.out);
		//printf("id=%s in =%s out=%s\n",r.id,r.in,r.out);
		rs[i] = r;
	}

	if(n==1){printf("%s %s",rs[0].id,rs[0].id);return 0;}

	qsort(rs,n,sizeof(rs[0]),cmpIn);
	printf("%s",rs[0].id);
	printf(" ");
	qsort(rs,n,sizeof(rs[0]),cmpOut);
	printf("%s",rs[0].id);

	return 0;
}

还是不知道哪里错了，不过下面代码更简便：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main(){
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
	int n,i;
	scanf("%d",&n);
	char id[15],in[10],out[10];
	char firstId[15],lastId[15],firstIn[10],lastOut[10];
	int flag = 1;

	for(i=0; i<n; i++){		
		scanf("%s %s %s",id,in,out);
		if(flag){
			flag = 0;
			strcpy(firstId,id);
			strcpy(lastId,id);
			strcpy(firstIn,in);
			strcpy(lastOut,out);
		}else{
			if(strcmp(in,firstIn) < 0) strcpy(firstIn,in), strcpy(firstId,id);
			if(strcmp(out,lastOut) > 0) strcpy(lastOut,out), strcpy(lastId,id);
		}
	}

	printf("%s %s",firstId,lastId);

	return 0;
}

转载于:https://my.oschina.net/kaneiqi/blog/201195