#1275: 這題要怎麼解才不會逾時??


B88000005 (喔~~!!XD)


我是用泡沫法...

像這樣:
for(int i=0;i<ab.size()-1;i++)           

    for(int j=i+1;j<ab.size();j++)

然後規定"i,j"的範圍...

可是這樣好像會超過時間??

有什麼更好的方法嗎??

#2179: Re:這題要怎麼解才不會逾時??


a13032002 (國王的子民(23rd))


我是用泡沫法...

像這樣:
for(int i=0;i

    for(int j=i+1;j

然後規定"i,j"的範圍...

可是這樣好像會超過時間??

有什麼更好的方法嗎??


小弟也是使用你的方法,第一次拿TEL,後來我小修改了一些小地方(陣列的引索),少了一些不必要的判斷就AC(雖然跑的也是有點久)

看你的程式碼,你似乎有使用C++ stl的class,你可以試試看使用一般的陣列,應該就可以AC

當然,也有可能有更好的algorithm

以上小弟淺見