Kadane's algorithm is considers subarray sum, we are considering
concatenation here.
On Fri, May 27, 2011 at 9:45 PM, Supraja Jayakumar <suprajasank...@gmail.com
> wrote:
> Hi
>
> Isnt this the Kadane's (largest subarray) problem ?
>
> Rgds
> Supraja J
>
> On Fri, May 27, 2011 at 9:41 AM, anshu mishra
> <anshumishra6...@gmail.com>wrote:
>
>> @all go through this code
>>
>> #include<iostream>
>> #include<algorithm>
>>
>> using namespace std;
>> bool compare(int a, int b)
>> {
>> string u, v;
>> u = v = "";
>> while (a)
>> {
>> u += (a % 10 + '0');
>> a/=10;
>> }
>> while (b)
>> {
>> v += (b % 10 + '0');
>> b/=10;
>> }
>> int i = 0, j = 0;
>> reverse(u.begin(), u.end());
>> reverse(v.begin(), v.end());
>> while (i < u.size() || j < v.size())
>> {
>> if (i == u.size()) i = 0;
>> if (j == v.size()) j = 0;
>> for (; i < u.size() && j < v.size(); i++, j++)
>> {
>> if (u[i] == v[j]) continue;
>> return (u[i] > v[j]);
>> }
>> }
>> if (u.size() == v.size()) return true;
>> }
>> int main()
>> {
>> int n;
>> cin >> n;
>> int ar[n];
>> int i;
>> for (i = 0; i < n; i++)
>> {
>> cin >> ar[i];
>> }
>> sort (ar, ar +n, compare);
>> for (i = 0; i < n; i++) cout << ar[i];
>> cout << endl;
>> return 0;
>> }
>>
>> --
>> You received this message because you are subscribed to the Google Groups
>> "Algorithm Geeks" group.
>> To post to this group, send email to algogeeks@googlegroups.com.
>> To unsubscribe from this group, send email to
>> algogeeks+unsubscr...@googlegroups.com.
>> For more options, visit this group at
>> http://groups.google.com/group/algogeeks?hl=en.
>>
>
>
>
> --
> U
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to algogeeks@googlegroups.com.
> To unsubscribe from this group, send email to
> algogeeks+unsubscr...@googlegroups.com.
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
--
Regards,
Vipul
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
