震惊,这组数据贪心要出问题!....

P1012 [NOIP1998 提高组] 拼数

@[Rastlinm_sf](/space/show?uid=144019) 我zz了,别管我了orz
by Rastlinm_sf @ 2019-03-02 21:34:06


设两个string a,b,贪心策略是如果a+b>b+a,那就把a放在前
by la_un_ty @ 2019-03-02 21:36:07


@[Rastlinm_sf](/space/show?uid=144019) 不是929267吗
by 吴勉之 @ 2019-03-02 21:36:12


929267>927926
by siyue @ 2019-03-02 21:59:04


~~山前留名~~
by 赤霞QvQ @ 2019-03-02 22:00:01


要手写字符串比较函数 int cmp(string s1,string s2) { int i=0,j=0,k=0,l1=s1.length(),l2=s2.length(); while(i<s1.length()&&j<s2.length()) { if(s1[i]>s2[j]) { return 1; } else if(s1[i]<s2[j]) { return -1; } i++,j++; } if(l1==l2) { return 0; } else if(l1<l2) { if(s2[l1-1]<s1[0]) { return 1; } else return -1; } else { if(s1[l2-1]<s2[0]) { return -1; } else return 1; } }
by siyue @ 2019-03-02 22:02:19


###### gtytygjgjgjh
by tengzifan @ 2019-08-02 16:32:41


@[我不是人造革](/space/show?uid=138061) orz
by nowphp @ 2019-08-03 20:05:26


orz
by 0x460c34 @ 2020-01-21 17:52:22


|