讨论 / 这题怎样才能不超时?
Mato完整版 2013-02-19 04:34:00
点我顶贴 收藏 删除
第9个点用PASCAL是过不了了。
#1 OI帝国@2009-01-20 18:38:00
回复 删除
你用堆排还是快排?
#2 Mato完整版@2009-01-20 20:01:00
回复 删除
这题不需要排序。
#3 Mato完整版@2009-01-20 20:14:00
回复 删除
我快要疯了!
#4 冬日的雪花@2009-01-20 21:01:00
回复 删除
program winter;

var

n,k,i,j,q,t:longint;

s:string;

temp:char;

str:array[1..200000] of string;

begin

readln(n);

readln(s); t:=0;

k:=length(s);

for j:=1 to k-1 do

for q:=j+1 to k do

if s[j]<s[q] then begin temp:=s[q];s[q]:=s[j];s[j]:=temp; end;

for i:=1 to n do

begin

readln(str[i]);

if length(str[i])=k then

begin

for j:=1 to k-1 do

for q:=j+1 to k do

if str[i][j]<str[i][q] then begin temp:=str[i][q];str[i][q]:=str[i][j];str[i][j]:=temp; end;

if s=str[i] then t:=t+1;

end;

end;

writeln(t);

end.

是这个样子的

排序?冒泡就行了

#5 Jollwish@2009-01-20 23:45:00
回复 删除
卡个常数呗

时间复杂度O(n(l+26)) (l是单词长度)

#6 L.Lawliet@2010-06-29 19:29:00
回复 删除
你们在搞什么?还排序?扫一遍就是了。。。

program brother;

var f,a:array['a'..'z']of integer;

str:string;

i,j,k,m,n,total:longint;

flog:boolean;

ch:char;

begin

readln(n);

total:=0;

readln(str);

k:=length(str);

fillchar(f,sizeof(f),0);

for i:=1 to k do

inc(f[str[i]]);

for i:=1 to n do

begin

readln(str);

m:=length(str);

if m<>k then continue;

a:=f;

for j:=1 to m do

dec(a[str[j]]);

flog:=true;

for ch:='a' to 'z' do

if a[ch]<>0 then

begin

flog:=false;

break;

end;

if flog then inc(total);

end;

writeln(total);

end.

#7 L.Lawliet@2010-06-29 19:29:00
回复 删除
你们在搞什么?还排序?扫一遍就是了。。。

program brother;

var f,a:array['a'..'z']of integer;

str:string;

i,j,k,m,n,total:longint;

flog:boolean;

ch:char;

begin

readln(n);

total:=0;

readln(str);

k:=length(str);

fillchar(f,sizeof(f),0);

for i:=1 to k do

inc(f[str[i]]);

for i:=1 to n do

begin

readln(str);

m:=length(str);

if m<>k then continue;

a:=f;

for j:=1 to m do

dec(a[str[j]]);

flog:=true;

for ch:='a' to 'z' do

if a[ch]<>0 then

begin

flog:=false;

break;

end;

if flog then inc(total);

end;

writeln(total);

end.

#8 lxl@2010-07-06 05:23:00
回复 删除
回复 地毯Mato完整版 的帖子

要用字符串快排

#9 nxy-2@2012-10-04 02:22:00
回复 删除
我不会
#10 蔡旭昀@2013-02-19 04:34:00
回复 删除
我也不会

[color=red]虽然我用的是CPP

查看更多回复
提交回复