sorting - Algorithm to sort pairs of numbers -

-

I am stuck with a problem and I need some help from SO bright mind. I have n pairs of unsigned integers. I need to sort them. The vector ending of the pair should be sorted from the first number in the first number in each pair, and in each pair the second should be non-narrowly second . There can be first and second elements that swap each other in each pair, sometimes there is no solution, so I have to throw an exception.

Example: 

  In pairs: 1 5 7 1 3 8 5 6 Added outside: 1 7 & lt; - Swapped 1 5 6 5 & lt; - Swap 8 3 & lt; - Swap   
 ^ ^ It is impossible to create a solution without swapping pairs, so we swap pairs (7, 1), (3, 8) and (5, 6) and Produce results. Or  
  in pairs: 1 5 6 9 out: is not possible   
 Another example that shows how 'Sorting Yuges' is not the first solution < / P> 
  in pairs: 1 4 2 5 Added outside: 1 4 5 2   
 thanks   
 
 
 O (n log n) solution  
 Enter image details here

Comments

Post a Comment

Popular posts from this blog

windows - Why does Vista not allow creation of shortcuts to "Programs" on a NonAdmin account? Not supposed to install apps from NonAdmin account? -

-
i'm working on installer (using wise installer, older version 1999). i'm creating shortcut in programs group exe. i'm creating shortcut on desktop. if install run admin account, create shortcut on common desktop , common program group (i.e., read hkey_local_machine\explorer\shellfor users). if it's installed nonadmin account, install hkey_current_user's desktop , program group. behavior install on: xp nonadmin - desktop , program shortcuts install ok. vista admin - desktop & program shortcuts install ok. vista non-admin, uac off - desktop shortcut installs, program shortcut not . however, program group folder they're supposed installed does created. at end of install, launch program group has shorcut. launches in of above. can manually drag shortcut folder , works fine. i'm bloody baffled. i've tried installing other commercial apps (opera, foxit, firefox) firefox install under nonadmin (and if select other program files,...
Read more

ssis - How do I fix the error unable to enlist Sybase database in distributed transaction? -

-
i know little (arguably nothing) sybase setup, know ssis having trouble enlisting sybase in distributed transaction. has been able make work? the ssis runtime has failed enlist ole db connection in distributed transaction error 0x80004005 "unspecified error". this happens when change package's transactionoption required. when revert default "supported", package runs without errors (albeit not thread safe). i had same problem when tried create transaction around read gupta sqlbase. basically, seems ssis (at least of 2005) isn't able enroll other providers in transaction part of package. i've tried few times without luck, , end reading data oledb temporary table, , creating transaction around import of data resting place in sql server. that's read side, though - if you're trying use transaction write sybase, you'll need on side - ssis won't able use transaction push data provider. i addition that, didn't want trans...
Read more

c++ - How do I get a multi line tooltip in MFC -

-
right now, have tool tip pops when hover on edit box. problem tool tip contains multiple error messages , in 1 long line. need have each error message on own line. error messages contained in cstring new line seperating them. my existing code below. bool ontooltiptext(uint, nmhdr* pnmhdr, lresult* presult) { assert(pnmhdr->code == ttn_needtexta || pnmhdr->code == ttn_needtextw); // need handle both ansi , unicode versions of message tooltiptexta* pttta = (tooltiptexta*)pnmhdr; tooltiptextw* ptttw = (tooltiptextw*)pnmhdr; // tchar szfulltext[256]; cstring strtiptext=_t(""); uint nid = pnmhdr->idfrom; if (pnmhdr->code == ttn_needtexta && (pttta->uflags & ttf_idishwnd) || pnmhdr->code == ttn_needtextw && (ptttw->uflags & ttf_idishwnd)) { // idfrom hwnd of tool nid = ::getdlgctrlid((hwnd)nid); } //m_errprojaccel[ch] contains 1 or more error messages each...
Read more