acm中的电话号码问题

[复制链接]
查看11 | 回复2 | 2008-11-25 14:11:18 | 显示全部楼层 |阅读模式
#define Max 50
#include
#include
struct Data
{char B[9];
int repeat;
}A[100000];
void BInsertSort(struct Data H[],int N);
void main()
{int N,i,j,k=0,count,flag=0;
char T1[Max],T2[8];
scanf("%d",&N);
for(i=1;i1)
{printf("%s %d\n",A.B,A.repeat);flag=1;}
}
if(flag==0)
printf("No duplicates");

}
void BInsertSort(struct Data H[],int N)
{int i,j,m,low,high;
for(i=2;i=high+1;--j)

strcpy(H[j+1].B,H[j].B);
strcpy(H[j+1].B,H[0].B);
}
}
提交时系统说运行时间超出规定时间了,怎样在去减少我的程序的运行时间啊,请各位高手帮帮忙
是北京大学acm网站上的1002题,acm.pku.edu.cn

回复

使用道具 举报

千问 | 2008-11-25 14:11:18 | 显示全部楼层
你这个程序太麻烦了POJ的测试数据都很大的 排序算法的采用是这道题的关键,并且在输出时尽量减少搜索 归并排序 恩…还是没有系统函数好用,像sort,qsort这种自带的函数还是很好的,LZ加油吧附 我的一个过了的程序#include#include#includechar map[]="22233344455566677778889999";char str[80],tel[100000][9];int compare(const void *elem1,const void *elem2){ return(strcmp((char *...
回复

使用道具 举报

千问 | 2008-11-25 14:11:18 | 显示全部楼层
我都不知道那个问题是什么,怎么帮你改。。...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行