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 |
Re:今天可真是郁闷呀,我将数组s降到30才不会超内存,33还超,可是 s不变,将que降到10000还超,40000的int型数组难道没有3个char型In Reply To:一千万 int 型数组会 memory limit exceed 吗? Posted by:xiaol at 2005-10-17 21:50:17 > #include <iostream> > #include <cstdlib> > using namespace std; > int a[10000000]={0}; > int que[50001]; > int cmp(const void *a,const void *b) { > return *(int *)a-*(int *)b; > } > int main() { > char s[100]; > int n,i; > int k; > int num; > int temp; > cin>>n; > cin.ignore(); > int r=0; > for(i=0;i<n;i++) { > scanf("%s",s); > num=0; > for(k=0;s[k]!='\0';k++) { > if((s[k]>='A' && s[k]<='C') || s[k]=='2') num=num*10+2; > else if((s[k]>='D' && s[k]<='F') || s[k]=='3') num=num*10+3; > else if((s[k]>='G' && s[k]<='I') || s[k]=='4') num=num*10+4; > else if((s[k]>='J' && s[k]<='L') || s[k]=='5') num=num*10+5; > else if((s[k]>='M' && s[k]<='O') || s[k]=='6') num=num*10+6; > else if(s[k]=='P' || s[k]=='R' || s[k]=='S' || s[k]=='7') num=num*10+7; > else if((s[k]>='T' && s[k]<='V') || s[k]=='8') num=num*10+8; > else if((s[k]>='W' && s[k]<='Y') || s[k]=='9') num=num*10+9; > else if(s[k]=='1') num=num*10+1; > else if(s[k]=='0') num=num*10; > } > ++a[num]; > if(a[num]==2) { > que[r]=num; > ++r; > } > } > > if(r==0){ > cout<<"No duplicates."<<endl; > } > else { > qsort(que,r,sizeof(que[0]),cmp); > for(i=0;i<r;i++) { > temp=que[i]; > printf("%c",temp/1000000+'0'); > temp=temp%1000000; > printf("%c",temp/100000+'0'); > temp=temp%100000; > printf("%c",temp/10000+'0'); > temp=temp%10000; > printf("-%c",temp/1000+'0'); > temp=temp%1000; > printf("%c",temp/100+'0'); > temp=temp%100; > printf("%c",temp/10+'0'); > temp=temp%10; > printf("%c",temp+'0'); > printf(" %d\n",a[que[i]]); > } > } > return 0; > } > > > > > > Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator