BitComet 旗下网站

转到日志
相关贴吧:
acm of zju

zju3019 最长子串

楼主 发表于:2008-09-01 23:27:38 [回复]

/*Puzzle
2008-09-01 21:28:42 Accepted 3019 C++ 00:00.61 920K 天将降大任于我
先排序,再比较,比较时设置参数t用来存储两者有相同的数时第二个串下一个的位置,下次就从t开始比较
*/
#include<iostream>
#include<algorithm>
using namespace std;
const int N=10000;
int a[N+1],b[N+1];
bool cmp(int a,int b)
{
 return a<b;
}
int main()
{
 int n,m,i,j,d,t;
 while(scanf("%d%d",&n,&m)!=EOF)
 {   d=0;
  for(i=0;i<n;i++)  scanf("%d",&a[i]);
  for(i=0;i<m;i++)  scanf("%d",&b[i]);
  sort(a,a+n,cmp);
  sort(b,b+m,cmp); 
  for(i=0,t=0;i<n;i++)
  { for(j=t;j<m;j++)
   {
    if(a[i]==b[j]) {d++;t=j+1;break;}
   }
  }
   printf("%d\n",d);
 }
 return 0;
}

心难泰,世风坏,旧时正气今何在?正义寡,人情薄,闻道虽多,茅塞不开。怪!怪!怪! 空等待,几多载,冲出重围人心快!暴雨打,狂风袭,任他折磨,此志难改。耐!耐!耐!

1楼 发表于:2008-09-02 14:12:28 [回复]

保持形象不说话


Something ends, something begins, and something never changes......

 

您现在还没有登录,请在登录后发贴