Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Confused!

Posted by xh176233756 at 2007-02-11 16:02:25 on Problem 1002

#define A(k) p[i].string[k]
#include "string.h"
#include "malloc.h"
#include "stdio.h"
struct num
{
	char string[20];
	int dt;
	int flag;
};
int main()
{
	int n,i,j,k,*q,v,total;
	struct num *p;
	scanf("%d",&n);total=n;
	p=(struct num *)calloc(n,sizeof(struct num));
	for(i=0;i<n;i++)
	{
		scanf("%s",p[i].string);
		for(j=0,k=0;A(j)!='\0';j++,k++)
			if(A(j)>47&&A(j)<58)A(k)=A(j);
			else switch(A(j))
			{case 'A':A(k)='2';break;
			 case 'B':A(k)='2';break;
			 case 'C':A(k)='2';break;
			 case 'D':A(k)='3';break;
			 case 'E':A(k)='3';break;
			 case 'F':A(k)='3';break;
			 case 'G':A(k)='4';break;
			 case 'H':A(k)='4';break;
			 case 'I':A(k)='4';break;
			 case 'J':A(k)='5';break;
			 case 'K':A(k)='5';break;
			 case 'L':A(k)='5';break;
			 case 'M':A(k)='6';break;
			 case 'N':A(k)='6';break;
			 case 'O':A(k)='6';break;
			 case 'P':A(k)='7';break;
			 case 'R':A(k)='7';break;
			 case 'S':A(k)='7';break;
			 case 'T':A(k)='8';break;
			 case 'U':A(k)='8';break;
			 case 'V':A(k)='8';break;
			 case 'W':A(k)='9';break;
			 case 'X':A(k)='9';break;
			 case 'Y':A(k)='9';break;
			 default:k--; }
			A(k)='\0';
			p[i].dt=1;
			p[i].flag=1;}
	for(i=0;i<n-1;i++)
		if(p[i].flag)
			for(j=i+1;j<n;j++)
				if(!strcmp(p[i].string,p[j].string)&&p[j].flag)
				{
					p[i].dt++;
					p[j].flag=0;
					total--;
				}
	if(total-n)
		{
			q=(int *)calloc(total,sizeof(int));
			j=0;
			for(i=0;i<n;i++)
				if(p[i].dt-1){q[j]=i;j++;}
			for(i=0;i<j-1;i++)
				for(k=i+1;k<j;k++)
					if(strcmp(p[q[i]].string,p[q[k]].string)>0)
						{v=q[i];q[i]=q[k];q[k]=v;}
			for(i=0;i<j;i++)
			{
				for(k=0;k<3;k++)printf("%c",p[q[i]].string[k]);
				printf("-");
				for(k=3;k<7;k++)printf("%c",p[q[i]].string[k]);
				printf(" %d\n",p[q[i]].dt);
			}
		}
	else printf("No duplicates.\n");
	return 0;
}


为什么TLE啊？我觉得不到2秒啊？

Followed by:

你的测试文件有这里的测试文件大吗？ (2079) Sempr 2007-02-11 16:04:54
- Re:你的测试文件有这里的测试文件大吗？ (35) xh176233756 2007-02-11 18:17:52
  - 我看阁下太过于浮躁，不适合做acm,不要在这上面浪费太多时间，以免后悔莫及 (69) Sempr 2007-02-11 18:43:51
    - 哇~一个学校的都说得这么损。。。 (75) ACM06060 2007-02-11 20:46:34
      - 不是一个学校的吧？ (0) Sempr 2007-02-11 20:54:28
        貌似你俩都是HUST的。。。。 (0) ACM06060 2007-02-11 22:17:47
        我不认识那个人，我们集训队里好像没有那个人啊！ (0) Sempr 2007-02-11 22:21:48
        只有集训队才能做题吗....我们学校连集训队都没有 (0) TopBoy 2007-02-11 22:39:47
        如果好好的做题，那能学到很多东西，如果太过于浮躁的话，只能是什么也没学到，反而是浪费了时间 (0) Sempr 2007-02-12 11:40:36
        大哥……我是大一的……才接触这玩意几个月…… (0) xh176233756 2007-02-12 09:05:24
        大一就能玩，还不错！ (0) nuciedh 2007-02-12 10:19:30
        呵呵，加油好好干吧！切记不要浮躁，也不要太自以为是... (91) Sempr 2007-02-12 11:39:11
        Re:呵呵，加油好好干吧！切记不要浮躁，也不要太自以为是... (99) xh176233756 2007-02-12 11:57:51
        对不起…… (16) xh176233756 2007-02-12 11:59:50
        Re:不错，fighting,good luck to you (0) sweller 2007-02-12 12:44:25
        你在家吧？什么时候回学校？ (0) Pray 2007-02-12 13:07:38
        可以对她温柔点嘛。。。 (0) ACM06060 2007-02-12 10:48:33
        是“她”？ (0) ACM06021fly 2007-02-12 10:53:00
        她是你什么人　？ (0) 417370112 2007-02-12 12:02:51
Re:Confused! (31) YUMEN19850720 2007-02-11 20:02:55

Post your reply here:

User ID:
Password:
Title:

Content:

> #define A(k) p[i].string[k]
> #include "string.h"
> #include "malloc.h"
> #include "stdio.h"
> struct num
> {
> 	char string[20];
> 	int dt;
> 	int flag;
> };
> int main()
> {
> 	int n,i,j,k,*q,v,total;
> 	struct num *p;
> 	scanf("%d",&n);total=n;
> 	p=(struct num *)calloc(n,sizeof(struct num));
> 	for(i=0;i<n;i++)
> 	{
> 		scanf("%s",p[i].string);
> 		for(j=0,k=0;A(j)!='\0';j++,k++)
> 			if(A(j)>47&&A(j)<58)A(k)=A(j);
> 			else switch(A(j))
> 			{case 'A':A(k)='2';break;
> 			 case 'B':A(k)='2';break;
> 			 case 'C':A(k)='2';break;
> 			 case 'D':A(k)='3';break;
> 			 case 'E':A(k)='3';break;
> 			 case 'F':A(k)='3';break;
> 			 case 'G':A(k)='4';break;
> 			 case 'H':A(k)='4';break;
> 			 case 'I':A(k)='4';break;
> 			 case 'J':A(k)='5';break;
> 			 case 'K':A(k)='5';break;
> 			 case 'L':A(k)='5';break;
> 			 case 'M':A(k)='6';break;
> 			 case 'N':A(k)='6';break;
> 			 case 'O':A(k)='6';break;
> 			 case 'P':A(k)='7';break;
> 			 case 'R':A(k)='7';break;
> 			 case 'S':A(k)='7';break;
> 			 case 'T':A(k)='8';break;
> 			 case 'U':A(k)='8';break;
> 			 case 'V':A(k)='8';break;
> 			 case 'W':A(k)='9';break;
> 			 case 'X':A(k)='9';break;
> 			 case 'Y':A(k)='9';break;
> 			 default:k--; }
> 			A(k)='\0';
> 			p[i].dt=1;
> 			p[i].flag=1;}
> 	for(i=0;i<n-1;i++)
> 		if(p[i].flag)
> 			for(j=i+1;j<n;j++)
> 				if(!strcmp(p[i].string,p[j].string)&&p[j].flag)
> 				{
> 					p[i].dt++;
> 					p[j].flag=0;
> 					total--;
> 				}
> 	if(total-n)
> 		{
> 			q=(int *)calloc(total,sizeof(int));
> 			j=0;
> 			for(i=0;i<n;i++)
> 				if(p[i].dt-1){q[j]=i;j++;}
> 			for(i=0;i<j-1;i++)
> 				for(k=i+1;k<j;k++)
> 					if(strcmp(p[q[i]].string,p[q[k]].string)>0)
> 						{v=q[i];q[i]=q[k];q[k]=v;}
> 			for(i=0;i<j;i++)
> 			{
> 				for(k=0;k<3;k++)printf("%c",p[q[i]].string[k]);
> 				printf("-");
> 				for(k=3;k<7;k++)printf("%c",p[q[i]].string[k]);
> 				printf(" %d\n",p[q[i]].dt);
> 			}
> 		}
> 	else printf("No duplicates.\n");
> 	return 0;
> }
> 
> 
> 为什么TLE啊？我觉得不到2秒啊？

Home Page Go Back To top