POJ#1002

看到这道题的时候第一感觉就是开数组空间不够，所以误入歧途用链表的方式写了下来，现在问题纠结在了字典排序输出。下面给出链表实现的代码。

#include<stdio.h>
#include<malloc.h>
typedef struct link{
	int num[7];
	char output[7];
	int repeat;
	int reid;
	int id;
	struct link *next;
}link; 
int main()
{
	link *p,*q,*head=NULL;
	int n,i,j,count;
	char input[100]={0};
	int cmp[7]={0};
	while(scanf("%d",&n)!=EOF){
		for(i=0;i<n;i++){
			scanf("%s",input);
			p=(link*)malloc(sizeof(link));
			if(head==NULL){
				head=p;
			}else{
				q=head;
				while(q->next){
					q=q->next;
				}
				q->next=p;
			}
			count=0;
			for(j=0;j<100;j++){
				if(input[j]!='-'){
					if(count==7){
						p->id=i;
						p->reid=0;
						p->repeat=0;
						p->next=NULL;
						break;
					}
					else{
						if(input[j]=='A'||input[j]=='B'||input[j]=='C')	{p->num[count]=2;p->output[count]=input[j];}
						else if(input[j]=='D'||input[j]=='E'||input[j]=='F') {p->num[count]=3;p->output[count]=input[j];}
						else if(input[j]=='G'||input[j]=='H'||input[j]=='I') {p->num[count]=4;p->output[count]=input[j];}
						else if(input[j]=='J'||input[j]=='K'||input[j]=='L') {p->num[count]=5;p->output[count]=input[j];}
						else if(input[j]=='M'||input[j]=='N'||input[j]=='O') {p->num[count]=6;p->output[count]=input[j];}
						else if(input[j]=='P'||input[j]=='R'||input[j]=='S') {p->num[count]=7;p->output[count]=input[j];}
						else if(input[j]=='T'||input[j]=='U'||input[j]=='V') {p->num[count]=8;p->output[count]=input[j];}
						else if(input[j]=='W'||input[j]=='X'||input[j]=='Y') {p->num[count]=9;p->output[count]=input[j];}
						else {p->num[count]=input[j]-'0'; p->output[count]=input[j];}
						count++;
					}	
				}
			}
		}
		p=head;
		int flag;
		for(i=0;i<n-1;i++){
			q=p->next;
			for(j=i+1;j<n;j++){
				flag=0;
				for(count=0;count<7;count++){
					if(p->num[count]==q->num[count])
						flag=1;
					else{
						flag=0;
						break;
					}
				}
				if(flag==1){
					p->repeat++;
					if(p->reid==0){
						p->reid=i+1;
						q->reid=i+1;
					}else
						q->reid=p->reid;
				}
				q=q->next;
			}
			p=p->next;
		}
		p=head;
		while(p){
			if(p->repeat!=0&&p->next!=NULL){
				for(count=0;count<7;count++)
					printf("%c",p->output[count]);
				printf(" %d\n",p->repeat+1);
				q=p;
				while(q){
					if(q->reid==p->reid)
						q->repeat=0;
					q=q->next;
				}
			}
			p=p->next;
		}
		p=head;
		while(p){
			q=p;
			p=p->next;
			free(q);
		}
	}
	return 0;
}

代码比较冗，还有许过可以精简的地方，没时间去细改了，大概就是这样吧，大家可以自己写个字典排序试试哈。