最小的k个数-CSDN博客

本文链接：https://blog.csdn.net/judyge/article/details/44958637

题目：输入n个整数，找出其中最小的k个数。例如输入{4,5,1,6,2,7,3,8}这8个数字，则最小的4个数字是1,2,3,4。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<time.h>
#include<windows.h>

using namespace std;

void bubble_sort(int value[], int length)
{
 int i = 0;
 int j = 0;
 int temp;
 for(i = 1; i < length ; i++)
 {
  for(j = 0; j< length - i; j++)
  {
   if (value[j] > value[j+1])
   {
    temp = value[j];
    value[j] = value[j + 1];
    value[j+1] = temp;
   }

  }

 }
}


int main()
{

	clock_t start,finish;
	double time;
	start=clock();

int m[]={-825,-393,963,177,831,64,-328,-196,202,-303,195,912,814,-546,381,-163,727,-391,11,-750,884,-307,413,647,-199,574,-184,-304,-830,554,437,-46,-549,456,359,339,-737,28,-425,-380,790,812,69,-252,163,-572,-862,-7,33,597,375,-480,-311,-689,81,563,657,360,881,-516,284,711,-888,286,-563,-956,-450,-853,326,819,-127,813,-885,92,-141,0,1,451,540,-572,-932,-206,1,-890,-212,315,99,-424,-205,-15,-929,128,604,-336,330,839,572,156,235,-471,44,135,-21,-677,519,-201,-812,-772,178,742,97,-672,322,908,-385,692,-300,305,-708,-837,835,-90,150,716,62,877,-402,712,895,-168,-402,97,797,-751,-536,79,-338,650,329,801,158,-549,-596,-974,946,-7,-335,215,598,163,-834,562,-388,986,-986,-473,-314,166,56,993,-236,24,719,-20,-568,-596,-258,432,-680,496,-324,470,19,-432,181,-987,700,189,-115,-706,-282,474,719,512,86,717,492,438,-633,-420,164,923,147,-69,107,-143,957,748,154,-841,-656,-250,-509,-11,459,-264,685,-913,-329,-296,-534,957,680,-740,-522,677,540,989,-109,35,674,-702,215,-588,-333,-334,565,219,716,-601,40,-491,834,-968,52,808,-93,300,-250,-30,960,247,-87,216,-969,315,-483,-435,-971,-49,891,-841,-941,-228,-312,998,113,931,-13,-918,982,-466,884,-949,-862,-162,-434,862,-849,716,-174,5,-873,114,-583,-812,-940,703,763,81,-989,-833,280,46,-858,830,-943,-241,-191,-356,988,530,202,504,-735,168,-541,656,286,-787,-344,1,-905,883,-428,-586,-516,-456,769,486,369,-224,-48,-590,-331,-692,162,725,444,787,119,-258,408,-422,-280,-794,-560,714,-518,427,-88,-817,-272,-330,201,-330,137,-733,-464,-476,-784,-938,693,622,526,-23,253,203,276,976,840,262,-834,132,275,650,-200,495,943,-309,-593,-834,-241,-336,-715,-191,280,392,897,-245,922,120,-394,410,-511,421,879,-380,564,153,472,567,466,-137,-191,858,508,-351,331,-922,85,520,-951,317,-223,-342,-137,760,-133,967,219,426,698,717,389,-870,-680,-381,481,-597,-10,736,-638,794,-42,268,358,932,644,811,-888,-464,800,531,87,4,436,-685,-616,525,976,-639,-696,498,-521,-210,483,207,743,644,-22,-691,-342,991,-815,-874,-208,128,-424,3,-65,168,-775,-203,-58,-679,-952,-104,-592,-132,-386,895,-338,534,-374,-231,502,695,468,156,-92,-972,-645,-829,-305,342,122,405,-685,-339,-555,798,845,-478,209,66,-443,-147,813,-976,-857,-300,758,-893,130,-470,615,616,601,652,518,-301,-735,740,39,795,-417,133,-367,-838,-576,-607,609,965,-600,107,-556,829,-617,-271,-83,-828,-945,-187,196,-391,-416,110,-698,189,-162,-410,-427,914,297,-708,578,757,-888,21,-670,2,-369,-556,985,232,632,-345,338,-188,702,3,-564,21,-487,643,549,-182,876,-735,-983,-639,378,-680,138,347,320,788,720,-732,-5,813,304,347,168,656,-540,16,327,863,-386,-688,129,911,903,761,499,435,279,672,-270,775,983,-36,127,-558,211,-337,430,-205,-840,886,-744,-933,692,703,-462,765,208,-276,988,-413,-453,-256,-482,-948,-900,-410,846,179,700,583,-47,-512,824,-838,-603,757,55,-235,-635,-870,-395,5,-394,-726,338,288,-122,-122,311,-428,999,668,-906,668,-961,913,-740,176,-774,-876,276,-859,-502,-377,789,349,-686,371,-997,-546,-93,775,-991,-257,626,846,-130,934,100,815,784,-200,664,-379,497,388,-151,295,917,417,149,-373,621,986,-547,651,-235,487,798,-346,213,620,46,-832,-854,424,32,-103,-877,-319,36,85,948,241,-136,-218,-826,-193,483,-660,617,-343,754,438,665,-606,-247,996,-675,862,-53,545,-727,195,-421,-34,-591,140,52,-457,930,581,-651,-786,505,46,414,937,-413,778,-309,-426,871,-81,-686,-687,-255,278,745,230,-238,625,-410,681,252,-158,-691,756,426,-492,-207,178,-97,-863,48,-392,-777,-495,-954,-976,-91,919,830,-696,-864,-71,-192,-121,-855,-106,105,-248,-203,616,981,-312,347,709,782,294,-200,-344,-472,460,-266,302,483,-759,-699,84,988,88,-611,-544,-860,654,-859,-905,-672,587,-546,114,7,-99,-930,-524,-727,-688,-652,-505,168,-257,-904,481,903,878,710,808,-292,-125,-360,-694,205,-176,109,966,-601,869,40,96,838,621,-22,-711,-211,-445,932,652,223,-368,495,977,776,171,378,-606,-172,-88,84,983,-964,-580,927,588,372,528,801,-112,636,60,-439,-699,858,-303,-901,-152,-934,-568,-336,-456,-965,601,820,-549,-614,414,614,-199,104,-434,892,42,-602,-131,487,-878,641,-281,-56,526,-934,795,-704,-458,445,402,-879,845,703,-667,654,240,297,945,-652,653,-75,745,-685,964,138,-573,-790,818,462,-98,-979,828,316,722,393,-137,542,258,636,-734,230,764,-266,-47,-431,-23,-782,460,-644,-650,-702,-945,398,309,582,-150,330,-312,-819,-757,880,-257,-488,-551,-14,987,644,719,-428,-786,650,965,229,928,-64,165,-412,-298,-465,653,652,507,-995,-394,-743,96,913,692,-352,-843,98,925,113,161,-184,-78,806,-132,-330,-738,176,329,546,-513,-307,971,352,-455,96,-774,-829,-42,515,765,705,-119,-886,-20,-902,-374,797,975,-667,-305,-496,-817,154,289,-76,294,49,-969,-986,-689,-205,353,479,662,58,325,242,650,-388,163,-809,-518,930,-89,684,-73,390,596,568,-130,-414,961,517,81,334,-145,593,-991,-555,341,675,354,-961,-78,-840,-618,799,-31,298,671,-270,241,796,-944,-309,-190,-680,-165,-600,-143,257,-886,380,878,49,-426,812,-60,43,129,447,164,210,122,928,-662,641,-838,269,214,793,-803,985,579,-518,-674,-402,160,266,-522,908,413,536,667,452,351,578,-475,-757,532,-428,-228,246,600,-407,179,-674,-467,-279,-939,318,897,-173,560,-431,97,238,653,-154,582,-450,-823,-770,960,230,511,902,596,442,-932,-488,440,435,958,783,-960,467,628,613,-933,4,919,642,-488,968,373,-583,-635,-532,208,356,728,-857,-524,795,-952,-10,-380,-618,213,-128,-653,477,281,65,-841,-577,-173,740,653,779,-186,-679,628,87,244,90,-523,-105,-113,361,-818,-952,-951,-261,-73,-437,403,-700,81,-641,-651,-509,-646,-276,933,-237,-780,-231,-782,-892,-823,819,436,-552,-833,351,-803,601,672,742,372,-68,582,734,-217,-824,-927,-842,-715,-972,270,858,973,303,232,590,662,-486,295,726,-946,-274,857,-301,-274,488,919,-281,959,-415,638,-621,-99,-149,441,-879,185,-786,765,698,207,651,-523,-309,-163,-152,418,-970,579,-967,-291,968,-748,855,555,873,444,501,-348,-573,-816,827,316,486,-830,412,-261,-945,-52,537,811,611,512,408,-33,-114,517,-239,292,888,181,445,287,404,577,-682,869,568,-770,225,-506,-844,932,-517,-755,1,790,-586,-984,111,-939,-855,977,575,412,-835,-839,314,788,973,-95,-128,882,842,-187,-938,-515,-954,-136,569,-229,-140,-624,-20,-181,14,385,-910,282,13,-709,-934,583,131,-24,-661,-845,-604,133,796,271,-304,-914,163,-412,-925,279,-786,-721,26,539,140,-180,-644,854,-951,-586,764,-720,-110,994,-423,145,-823,103,-606,-327,-630,-58,-4,724,600,182,106,757,312,-650,614,-467,317,507,-95,-182,466,-831,451,-429,-333,787,297,-959,-576,-998,-160,390,875,-3,-206,646,-320,987,10,802,-614,121,-98,-712,-511,-93,445,504,-282,33,-979,-481,-809,-543,-960,-196,-780,-808,293,615,204,-982,-414,-387,729,868,-173,126,189,649,-910,409,-111,-769,153,-251,80,619,-803,61,-49,-612,877,772,123,290,-419,-691,-990,290,278,-886,507,-19,67,768,714,201,-898,525,612,979,144,737,746,957,-757,999,724,262,-223,-426,603,403,373,240,-904,130,460,-994,42,-256,-702,286,-612,-28,310,709,-236,354,-157,-221,-814,-993,-537,-592,-23,-669,16,427,-994,-365,-625,-968,-310,486,-667,988,334,342,-564,-874,400,346,-92,-14,31,-849,-255,-307,-625,63,575,741,-633,-91,-759,168,-598,969,649,623,-594,193,777,-742,924,-253,344,-433,215,-983,362,714,145,-585,-128,-582,892,171,-95,-273,56,217,-927,-462,-295,-594,637,-504,512,306,-529,596,-845,-392,600,884,-44,-17,603,-677,194,-796,-102,978,507,844,107,-655,-708,-297,-941,-471,553,-782,605,911,407,364,-840,24,884,511,-142,-432,-449,692,-93,682,-423,-705,260,906,71,372,-417,50,32,683,708,816,-605,915,521,845,829,-112,-385,695,193,-724,-193,-72,754,-568,-594,373,-960,-972,944,272,-660,629,284,-687,494,-922,-786,-931,720,-974,-459,193,-97,-865,411,492,-675,-479,-124,-577,262,-303,137,73,-778,773,372,507,-81,497,922,-943,274,949,257,-740,-264,-803,-377,-235,649,973,272,-834,312,-67,572,-355,267,465,-365,234,837,-422,959,-66,-461,111,581,840,-133,-377,-945,-598,868,978,-613,866,-28,993,-134,965,517,89,979,-172,760,-594,-882,298,-933,808,732,-124,758,-714,636,-243,457,644,939,-462,-818,-646,-15,526,-191,107,-936,16,-354,83,-225,-734,-403,-345,-725,-254,571,133,-767,33,314,-627,-1,926,17,962,454,413,-809,591,88,844,690,415,-51,93,-845,184,-192,758,123,49,-131,775,-539,-381,-573,208,256,-988,339,-889,736,426,-565,-632,455,103,87,766,-866,781,979,-842,220,-181,358,357,-581,602,-431,-580,902,-483,-715,-241,-238,454,-435,386,943,-384,92,-345,-377,558,-662,618,295,383,126,344,206,-663,253,697,193,-590,550,-453,767,671,-388,-515,-338,-362,761,363,-730,-738,-840,149,-377,-856,68,-729,797,-990,-222,-413,-145,740,12,-339,947,838,860,263,-311,372,-701,-669,155,321,-111,513,466,509,598,-758,-97,-723,-3,80,221,-860,-530,-753,170,-610,-485,-160,-229,957,31,-557,364,-985,442,782,-664,174,426,-142,-578,-95,-568,-680,467,-436,-776,424,-803,49,-684,307,-451,468,-286,514,-290,-154,609,851,388,434,-625,192,-110,937,-951,574,187,493,30,926,555,-922,-344,-432,-607,-968,625,979,-158,-506,-563,-414,963,600,-833,-955,-332,-975,-836,-630,-613,956,-617,-51,-459,676,-25,645,201,207,-664,391,454,112,870,103,-69,79,929,-654,-396,-736,-936,298,269,-329,-746,708,-393,807,557,-490,-512,922,-680,-790,297,36,386,-853,409,814,-863,-593,-260,-827,498,647,-885,131,-782,602,596,994,484,6,498,110,-753,-949,343,-772,317,110,541,-652,636,753,-667,928,-136,-669,-594,961,-14,-898,571,-610,661,631,472,563,-202,53,222,688,-734,-202,161,247,-198,-543,280,-606,-970,714,-309,-10,927,-597,-686,489,-998,-181,-999,377,418,-132,-909,390,709,-7,860,-504,-52,-625,354,-842,134,-166,619,-429,-42,-433,-611,-427,-62,-447,38,317,-608,897,164,-629,377,398,-405,708,229,894,641,-246,-308,-112,-467,-161,116,-317,457,329,-213,99,150,-727,-395,-715,-896,205,-216,67,-107,-972,120,-309,-987,718,-459,174,286,-220,-214,8,984,569,577,-129,324,126,723,-745,378,172,-650,-512,652,-829,683,-102,-80,-827,440,488,201,-759,-517,-178,662,-435,114,-215,961,-256,293,843,304,-906,181,-626,-616,-143,887,910,45,-779,973,-837,100,39,554,456,186,29,895,-933,-929,78,241,-926,-610,-613,-601,145,-598,-81,-2,-686,-123,-718,471,-555,-374,36,242,427,75,407,-630,354,622,581,198,-955,-926,-396,-588,315,284,-482,-347,595,-569,234,253,434,285,341,-726,-441,-41,-783,-647,253,-478,782,36,-296,163,463,-150,-264,-267,992,193,462,324,-199,143,625,873,-369,44,377,-729,596,-560,-940,-959,766,0,628,40,28,-293,-902,-264,740,-131,-133,-389,-203,211,310,625,727,34,-690,-325,22,104,-774,-153,525,-618,-846,-597,682,625,-902,939,-3,-744,151,258,997,-841,841,-380,-886,545,-939,-217,-35,111,-692,-978,90,65,-965,-487,-369,-328,-989,730,350,-511,-660,-58,-556,704,-408,-697,549,-726,299,910,-618,644,-19,-91,44,-141,97,-263,447,762,-458,-454,-538,479,-769,988,-592,-358,-947,-62,-394,546,-626,386,-203,-133,698,17,-282,99,-975,-132,-204,133,-237,-348,959,167,-71,-688,-384,-458,-505,795,374,155,-429,-620,196,-586,-874,292,59,-163,704,-3,918,-401,629,-372,468,-166,-931,-908,-914,-892,-216,-415,454,487,13,-107,-565,-649,880,667,-54,-517,-426,-325,532,252,-913,877,896,-651,934,416,-917,-379,-440,-545,-450,-311,-840,607,60,-122,-523,-709,273,886,-388,-984,-398,94,247,45,114,-445,-318,897,105,749,-592,655,-537,217,-741,-510,-800,787,219,776,29,-71,221,-980,570,-405,-111,28,241,-459,-346,-632,-676,-241,-422,-57,779,900,-587,279,-497,-619,-287,-852,535,685,468,-95,248,497,-439,-849,-547,364,978,-627,-989,943,546,-22,-868,222,354,-282,-269,619,-302,-752,583,-456,-328,263,-214,488,-527,-843,-289,959,3,-521,860,230,-723,-237,-502,-192,-631,300,476,319,-782,491,212,272,-561,14,971,674,-166,721,752,-611,-254,-26,375,596,151,84,351,864,-691,-599,852,89,-543,491,309,242,-85,-368,343,734,154,-849,-17,392,-200,524,886,168,214,-244,822,173,459,-127,-948,-637,223,184,-353,-839,186,-214,-520,330,523,315,-697,-515,-394,814,-286,-3,-78,-362,105,446,888,428,804,-549,726,-681,247,-636,-889,510,822,-317,352,366,616,708,-66,872,-617,-57,-599,261,-312,-697,160,-6,82,-93,659,-981,990,-914,392,655,135,343,367,313,333,-346,639,199,-196,-563,-296,-470,-3,143,755,-763,438,991,-164,34,884,-790,207,-929,-658,823,-312,-970,495,-196,793,52,134,0,416,266,535,262,-190,907,726,384,-201,-256,-602,201,59,858,-199,235,-689,721,292,-482,901,-717,558,-390,909,-745,828,773,857,851,673,47,73,286,-925,728,-100,-657,-380,170,826,-29,277,-89,172,-346,-732,-45,-30,258,-569,-771,532,356,-479,380,-866,339,117,-44,970,597,312,396,850,-269,-424,-705,-619,393,510,-931,316,-548,349,95,901,-733,254,-525,-660,198,57,579,3,214,963,-760,-752,935,-803,-721,363,289,924,112,412,-725,102,536,-307,-675,389,58,429,-421,448,-427,670,-673,828,396,202,243,790,-441,602,-273,-172,578,-285,565,13,973,653,-471,-532,-105,342,-16,-649,949,-410,680,832,327,-775,-336,-360,142,287,-673,670,-529,-360,-483,111,509,466,-671,-417,-570,-35,-878,-187,510,838,-143,-8,674,-768,-421,-905,-288,490,198,112,-363,-649,-438,-21,911,945,-154,-612,-644,990,-85,821,-551,881,-623,627,785,186,-672,454,734,-536,-617,-913,-496,-738,-68,20,282,-257,-175,579,-941,-428,-414,-445,-326,451,622,-871,613,-100,-138,262,-488,-986,497,112,190,840,365,20,-125,-746,-126,-350,868,685,702,604,737,578,403,-971,-685,871,640,802,291,-229,-731,509,-925,-779,576,-700,-855,-66,45,266,-601,-415,-989,-247,-313,-852,-981,-878,703,-888,-450,808,-920,-394,56,-407,139,354,572,875,399,-88,756,-513,683,498,721,-14,-36,-26,-404,-400,987,246,-958,574,-316,87,-646,-604,-64,-779,360,-472,-868,-571,-464,-855,160,-405,-587,-65,-321,218,-350,-176,-607,-113,-508,-701,-335,-387,789,-211,-162,285,74,130,-229,66,-970,-317,95,870,-256,-517,846,-284,-34,204,291,632,139,-154,-113,-661,-19,716,-569,-865,-794,639,137,-52,568,-474,96,-869,984,-122,-68,-789,-648,-659,861,-130,-954,549,-431,-397,-326,188,156,-332,607,-312,215,-377,-417,731,-290,609,-977,94,-745,-541,-725,-884,-837,-413,720,-141,698,872,528,885,-273,301,-279,-954,-350,-390,285,-162,531,880,-676,90,-452,404,-586,903,409,816,915,-177,543,-527,165,-220,119,-21,-466,-934,-133,316,74,171,-395,-818,-46,-340,179,56,934,91,-41,-36,724,352,-495,936,-646,-600,878,113,-776,-153,-835,-529,-335,175,-992,877,-255,90,-239,-504,598,6,-371,726,-847,393,-879,-410,-217,632,460,176,-973,187,-168,780,635,-732,-337,-201,878,-900,-6,683,371,-295,-423,550,502,51,-32,-668,333,28,33,-459,-195,-651,329,12,694,-754,-182,-61,33,458,-143,-360,-443,669,-739,-938,-695,916,-591,277,-26,-739,996,-758,-471,-712,606,-424,358,799,758,527,-985,337,-721,-574,-542,-808,215,-602,-360,717,-245,-484,109,-858,-955,331,-777,-848,-742,215,898,587,-911,303,-115,745,-979,-541,137,422,-145,365,-961,-755,167,-193,320,298,717,791,560,132,912,-345,-754,-364,473,-700,63,425,-764,18,-741,999,-985,905,697,46,14,-865,983,922,570,-18,19,-826,-860,-348,-204,-577,162,-5,-627,488,203,-750,-184,169,629,-54,-638,-525,39,589,-154,-520,185,-362,632,-56,727,-631,895,474,-98,-152,904,-156,143,-599,218,-380,245,-770,-400,183,555,-123,-521,571,-448,479,440,-182,337,217,658,77,327,-164,723,-134,-982,-756,-417,-798,408,-813,-510,-899,512,-194,-842,-827,439,464,336,-4,-26,273,-804,553,265,449,788,739,113,36,84,982,-612,-342,615,-488,-28,-937,-549,-838,-796,899,583,-895,-311,694,-101,-654,-902,614,-577,-116,-822,-158,-922,-948,800,356,618,-461,-600,568,952,-395,622,848,110,479,-496,327,-603,-82,406,226,19,-830,964,-810,170,-982,644,-597,813,-536,465,-52,145,-202,-693,134,-18,-994,-717,-252,-630,-629,559,787,623,81,634,389,-44,171,-70,688,-560,-10,-120,174,-378,545,-56,403,-419,-201,-931,147,-131,149,665,177,925,68,999,-72,-334,-843,-6,342,186,-888,307,44,-951,896,-933,103,-336,-890,202,-194,-363,697,146,714,-852,-894,506,17,151,-236,819,188,658,563,-601,-469,201,349,164,81,448,107,-530,-986,-788,-129,-290,366,-626,6,-323,-503,223,174,75,-986,-718,248,-400,-320,-94,-63,643,791,-153,-741,-56,-425,-982,843,616,956,-975,867,167,-369,-404,-663,-590,294,790,351,209,-44,365,-94,82,665,243,-813,900,399,-998,79,-242,691,498,484,750,-382,-509,334,-794,-536,417,-607,466,424,-494,-368,-359,781,109,-691,-438,-913,349,-963,327,209,802,-759,-215,910,-985,115,102,-278,630,54,754,-92,302,517,-50,772,-573,-687,-59,-768,906,270,279,877,-942,484,-737,-822,-352,364,818,-529,-83,869,399,-661,-862,619,-329,490,-100,798,684,-225,-962,704,-816,0,92,-83,195,167,336,777,645,-245,801,570,682,868,-933,-801,-948,-385,-463,775,126,-845,-750,-191,-410,-719,-380,745,-844,-535,240,56,-677,404,5,-155,-737,471,632,143,601,-702,582,-99,770,-994,268,-395,724,-921,-165,-798,-987,-269,687,-512,218,435,-790,9,-387,693,-504,115,-600,320,264,344,933,679,491,-778,-980,374,-29,-913,344,64,-149,345,306,-130,29,569,655,357,-563,949,703,728,-499,-852,80,219,507,579,-633,933,365,-777,184,-175,760,-169,-692,-847,-39,-699,-828,-23,521,307,934,-923,279,640,416,686,649,-414,507,-837,-362,-157,-843,18,-79,-223,-513,810,492,894,968,424,903,492,35,-16,-355,761,-870,-733,-943,17,-1,-524,292,-411,-248,910,-602,-275,-117,618,-779,-417,-444,377,742,-744,-286,440,-678,-823,919,345,233,4,-153,162,105,324,-662,-140,823,60,281,-613,755,667,-438,375,-692,981,-102,312,-606,514,804,664,863,684,922,-853,-338,773,285,634,981,343,-644,-483,802,-154,781,-339,-721,-938,-168,-415,812,-575,-427,737,-809,595,-484,-5,-780,710,458,-935,-659,-205,4,3,-504,-103,928,443,-227,-303,886,493,341,477,722,-275,581,5,670,73,151,919,-37,-802,-224,101,-601,-939,620,-120,790,94,-33,-387,965,-993,361,253,98,5,-435,-987,942,-623,466,597,-830,578,196,765,945,115,149,-867,-710,764,-362,-563,-940,-969,62,-237,-337,894,-200,388,156,7,939,-352,194,-703,-685,-956,724,154,305,-200,-63,-194,-509,336,467,918,29,668,-733,-430,725,-430,-374,568,195,-479,-17,-774,531,-754,8,-614,-888,-606,-696,-769,-442,81,297,-284,-139,128,-999,450,545,-920,163,-8,-631,-24,-547,992,-203,-301,-621,591,-185,804,600,-718,7,411,876,997,8,-377,-237,-819,-785,386,-803,527,558,-532,133,-59,14,172,-42,-227,-179,-953,-742,-722,835,-392,-555,-278,-122,-631,-237,399,-534,-674,421,-260,945,-873,295,622,-178,-743,76,546,-612,252,41,-883,-942,-292,-494,638,282,855,224,349,-510,-999,895,717,709,685,-465,-104,559,-700,765,355,-269,-452,-40,24,-702,-712,260,-158,429,745,452,-868,-40,169,761,850,-162,-280,816,-912,-266,107,746,916,731,-848,202,-201,218,-803,-571,315,-627,324,-416,-28,-588,-166,417,-257,983,546,-709,-109,-332,538,-770,621,-429,630,958,-835,-225,-779,-362,-196,426,-150,218,514,-263,910,-191,626,-51,-80,589,15,148,128,-461,-661,940,343,-772,-319,763,-519,-761,-97,307,-688,-707,695,-426,231,81,-564,-580,170,664,-412,295,797,-825,90,957,232,41,-218,846,238,687,265,-43,744,985,592,892,312,127,-806,-634,854,-270,914,-526,-63,158,-340,664,-705,-77,-181,-297,-160,58,-427,146,-68,635,22,762,753,-7,118,420,-133,308,-642,-127,574,875,-354,-404,-449,935,534,27,-956,-698,-301,-231,-869,-608,959,405,-312,321,-435,-265,-869,-155,-658,129,-847,486,882,352,119,854,564,796,-503,165,503,-456,336,-142,-515,-587,-740,419,534,215,924,792,802,-372,-644,-966,836,114,-690,-697,743,26,-10,35,-375,430,389,-350,-303,-76,-757,-5,164,15,835,948,-663,477,-634,-427,-743,474,985,-16,-844,28,236,-426,-429,110,-275,-278,-43,149,650,-950,724,702,479,-605,-953,757,-536,-788,-329,-687,-346,560,404,-354,-467,977,-320,-408,-545,-349,607,-895,480,-283,-702,-515,-217,-993,-408,579,-789,911,514,-528,-614,-345,996,-18,726,521,142,466,-654,34,-777,-720,688,-174,-969,871,254,177,994,-572,-225,739,688,-283,722,-626,605,547,69,214,871,-420,97,-684,-992,184,297,-364,-596,655,-390,-42,-742,-1,-898,736,315,-33,607,267,-293,812,94,378,106,-678,920,42,-483,-133,-513,-4,381,507,-616,-581,-187,-896,-368,-789,370,-783,642,409,107,-700,544,-537,-829,-748,252,307,409,982,935,398,524,-114,250,-488,-808,-801,993,-112,-171,-300,-243,-380,911,-251,443,493,-920,920,274,574,-529,-474,-691,-64,599,-419,149,297,860,65,-140,-385,-894,625,-73,828,430,-631,-302,-450,-58,-696,898,-42,874,656,-107,946,926,-292,607,-593,351,593,-321,654,-634,131,715,-390,-784,-432,254,-770,-785,-394,-363,-310,348,-320,310,315,-704,669,422,-910,407,-672,863,542,-149,274,-503,906,-229,-947,-732,561,-789,-358,-445,657,-237,-832,-740,673,148,-685,482,334,946,-715,579,850,-391,885,502,712,-987,-473,-831,-825,-196,554,-52,570,-972,807,-675,891,0,-883,-451,-714,585,99,374,990,-319,-682,-870,-381,-225,-48,-212,-655,-550,87,-210,792,-944,621,979,-417,827,277,118,-24,-538,-598,-447,-132,-427,410,-997,97,-654,-520,-317,842,-482,418,-885,82,-264,-864,234,338,229,-403,-699,342,757,523,-427,328,-955,-898,19,-92,969,-822,262,-618,-774,-259,732,727,-43,-695,647,-660,205,-308,505,917,367,-394,-52,499,-325,-578,576,243,-754,507,-680,-949,-338,-257,157,-446,689,-137,-722,-607,130,-135,615,139,808,608,-294,796,209,384,89,-287,614,486,690,-283,-885,274,-529,686,-647,-750,-89,-57,354,578,-547,143,-272,-46,506,-201,502,589,-62,-717,-854,-628,-265,-915,293,-63,77,-438,6,68,-20,-753,341,-238,-94,784,765,-43,-623,42,762,238,-358,390,-376,-206,-447,-891,746,93,-569,998,-700,738,25,135,-178,-144,-597,-236,-926,756,834,-821,741,-363,495,495,355,330,-936,914,-939,460,-140,-475,-344,655,-527,-778,-567,431,-249,900,482,-74,116,122,-662,-274,-858,929,606,247,-5,-16,-214,626,-37,397,745,-403,230,296,411,-316,-527,-374,600,-283,-812,-584,-355,844,365,193,256,621,468,-227,-467,-488,219,147,-430,388,-556,-785,343,924,639,-753,-879,207,624,-732,324,-566,-838,-608,184,361,-749,-947,48,347,-565,796,-158,-745,-857,651,-160,-967,-888,-372,631,875,663,-656,24,768,-909,-603,-854,-764,622,-847,-670,-283,-705,616,-289,-778,-938,822,-38,180,809,710,709,432,-977,-209,-693,745,-458,3,591,789,-47,-77,-305,-286,0,444,149,788,-809,648,591,-458,-913,-990,722,-804,60,78,-27,895,-514,-621,580,817,-374,869,635,469,903,288,-545,360,882,-809,851,-991,-751,-619,-860,-71,-456,-295,849,-699,-629,402,675,-865,-482,-973,641,197,-407,299,-292,-117,-975,-447,-937,707,585,-92,874,-902,-426,298,-709,-10,-82,-88,-163,555,915,-796,-819,-462,637,-909,-189,-464,884,74,351,-637,136,-896,979,-698,-92,143,399,-340,479,661,811,-647,319,-842,543,-855,-833,195,923,266,-154,544,-29,-124,105,-950,454,-490,-98,405,13,-919,-197,946,931,-82,117,-542,-509,-934,-410,-629,-741,-673,-351,585,401,-422,924,-668,619,147,61,-778,-623,-371,-818,581,-48,749,-341,-534,-100,-364,-471,371,51,101,-131,-611,-68,139,-353,476,-663,-678,396,-357,948,688,-428,-84,811,759,605,426,-826,350,406,-10,627,-595,-444,718,-234,674,453,170,-627,273,-61,398,-794,-754,667,368,-426,-509,477,-72,-463,-547,-800,938,-979,508,905,-728,-317,514,192,-526,765,835,-855,-828,121,403,791,263,28,200,683,-640,-721,-428,-331,251,-28,-630,-2,257,-146,513,-344,39,-452,-724,-465,-845,-320,-704,-805,335,888,-358,-174,584,-153,-254,-213,186,-76,633,693,-615,-337,960,934,292,-623,-122,227,-592,509,-714,749,-881,709,-582,870,-15,-747,681,566,728,803,-434,82,90,264,-548,368,-92,-373,172,-868,829,208,998,686,971,-906,-447,-25,-374,217,-892,-318,810,-78,-642,623,-401,-359,748,340,910,934,-953,-178,67,-848,-987,983,516,743,-337,671,329,-520,110,946,-920,-798,919,955,281,85,-713,275,17,-271,313,844,-8,763,-666,-446,938,857,-954,910,-922,608,125,-474,-610,-552,729,110,-84,608,-176,922,388,-761,538,-657,611,-777,920,156,-614,385,154,501,229,255,41,-517,253,765,-326,-878,-839,-400,-665,801,142,90,-563,-649,141,-656,-765,742,6,413,614,620,276,-805,-873,-185,562,131,-109,483,-73,212,563,871,142,929,339,-763,690,233,928,381,33,-260,511,-297,235,-1,524,847,-486,-521,-613,-251,-338,-138,-853,-131,972,605,202,-988,931,-624,-375,-142,582,-77,-651,-396,732,193,-848,-709,818,582,-21,-517,-185,-594,-485,596,-997,701,-614,-574,-943,-519,-755,-217,36,-519,-146,-674,-580,-405,-166,-113,859,-482,533,-761,300,986,-515,-897,881,-729,230,853,188,3,-833,965,786,-186,81,997,154,-148,-555,515,-866,-202,731,-509,-642,314,310,720,-415,334,-106,-922,-882,772,864,-209,526,452,-121,698,830,-180,830,547,-949,-359,863,-8,-651,305,149,946,191,133,-903,843,-663,960,-33,-212,-305,-443,-944,-328,-350,717,-216,-526,-906,423,-294,898,-310,-694,662,-316,-502,452,654,-16,963,-655,281,-581,-817,-640,686,182,-498,638,-174,524,-738,-1,-401,-577,-425,-983,-505,343,788,-394,38,847,-444,-495,361,866,309,-617,-536,812,1,-13,-616,108,-242,-204,-22,-877,-923,-955,957,-440,0,46,-516,-120,-210,-273,53,-540,-324,805,183,856,200,-154,341,-172,387,-551,-741,500,597,507,897,367,42,383,-473,432,99,-442,-759,360,301,540,-946,-786,-961,-675,332,-381,819,-641,483,854,-163,620,-868,595,599,173,-579,-873,-895,953,484,-510,-943,427,-446,200,-265,-472,267,-69,-928,522,193,24,14,965,-124,-747,423,573,-538,383,-764,230,893,574,-961,947,284,569,191,-784,-658,378,291,895,-269,-148,813,575,-625,734,90,-184,-683,-667,-858,696,135,365,-138,-889,-866,605,587,-401,448,237,-570,489,167,846,934,511,-546,-658,-813,-268,-119,-932,-519,358,521,371,-841,-566,151,698,-364,-643,452,883,651,726,-69,-599,-833,4,413,24,440,336,-460,-880,883,566,-892,422,85,-640,555,-752,-776,-117,-332,-916,623,-629,-790,-414,252,126,-11,797,731,-371,-130,-294,-852,456,-357,63,-205,566,-244,157,486,-229,360,359,-68,725,985,-497,-591,460,513,-386,-491,-412,-334,-797,394,154,132,-756,-296,-960,-185,696,310,-323,695,-331,-345,182,-213,855,40,933,927,4,641,-82,969,-133,356,-916,440,-947,118,-339,-209,-913,-511,-814,752,-487,-116,781,450,-39,559,-327,-459,651,490,565,985,-693,-456,-725,-487,349,996,-960,-684,-782,-79,860,-569,385,-94,755,-150,-977,474,-346,-190,870,-575,-739,-830,-563,797,-35,298,-231,-658,716,488,-615,-262,269,786,930,-709,685,-457,-180,-153,-820,-509,100,-93,-546,-350,-822,3,-838,-150,-937,743,352,540,498,610,631,10,967,944,-252,568,109,-674,-845,488,-436,45,739,696,-445,-352,404,-483,642,938,-58,311,126,-970,530,-952,33,6,-526,-948,-854,429,220,13,300,-364,-404,-691,-584,452,118,-567,937,-810,681,-961,315,-71,-141,99,-413,-302,714,-691,-27,864,47,-533,421,-899,549,806,326,838,-217,107,-821,-551,-557,-936,-63,277,-903,921,-123,734,-992,429,-909,-315,-174,581,-196,-239,555,993,668,-20,-324,-212,749,574,-555,-715,-458,805,958,938,274,-983,709,767,418,-444,-864,-293,66,161,-998,-658,195,709,495,770,159,959,-540,-874,186,926,753,-693,-745,567,66,426,-178,147,395,-540,252,62,478,33,-442,633,513,347,-220,817,181,826,-294,-798,-17,656,319,749,941,-372,-491,222,-807,-296,290,-263,753,307,-799,-831,-864,96,-961,-499,-95,660,-6,141,51,60,123,-280,-637,-493,-709,205,-962,314,843,817,486,-609,-953,861,-341,-958,415,-733,-136,-111,712,-905,-782,-638,-995,-463,945,-266,902,-111,757,559,-230,-277,-308,65,792,939,12,269,-283,220,-447,-624,-251,-946,-827,766,-464,-593,120,-668,997,-338,-252,814,-866,-665,-258,-547,2,-143,-295,124,-845,152,292,872,-511,-158,390,827,-271,397,-785,-306,985,501,121,888,701,147,-223,-268,-814,-712,459,425,628,-505,-420,-581,-98,-613,-713,883,425,866,299,89,-755,-872,-9,978,-360,404,-539,693,604,94,-463,412,7,548,351,742,-244,-229,737,-654,259,231,-430,602,63,818,-676,-348,40,762,428,508,258,-704,860,-564,-949,681,901,-675,-939,214,-942,-275,-645,-331,-792,843,-910,-704,-272,997,-886,707,904,921,688,204,-998,880,612,-568,-388,74,374,198,86,-345,-590,285,912,523,438,500,-797,-796,-727,880,680,938,660,-106,631,407,949,-414,-843,-770,-845,-69,-810,-758,-213,-628,-277,-810,839,211,-450,623,-683,-655,530,-126,701,-904,-884,679,-285,500,-537,11,886,-18,534,-147,576,519,-94,-462,327,-557,-157,343,-529,-903,38,-196,-539,-286,93,-928,-245,-615,565,-522,-409,-67,-444,-477,-896,-573,-802,198,-901,104,-550,-632,-208,502,-425,-227,4,-730,-241,-913,402,735,-535,-488,-676,47,777,-563,-978,-69,672,-369,-929,939,563,660,-359,-405,459,-715,400,484,862,-665,-204,-228,-452,147,-902,270,-572,598,-983,854,-480,399,905,270,-877,521,364,378,-660,-402,-941,-394,-715,-782,-786,-379,181,699,391,590,-574,659,-540,-712,-408,918,-661,-704,353,-141,-880,-836,434,720,-426,-348,-921,-176,107,445,256,-814,277,-151,292,778,-441,800,255,-901,-339,-7,102,880,809,-818,444,386,-71,712,325,438,246,-407,644,-627,360,-288,-517,-218,453,-326,-964,339,922,851,-228,-505,-437,50,-49,153,18,-934,783,-279,985,794,24,-17,-6,-591,-458,234,687,-913,670,912,-210,-714,-194,22,108,997,744,-635,-171,-212,-917,361,37,-435,-619,-975,-126,187,567,352,-662,272,532,-122,-257,-251,494,423,357,81,-760,-287,328,170,-863,45,319,979,-172,509,240,572,62,436,353,338,-869,968,438,735,24,52,815,501,-201,701,-928,-758,636,519,-328,487,-475,777,-450,281,-980,-661,-255,-479,137,-314,961,-954,-519,-433,649,296,552,-883,-651,160,106,-641,37,344,-181,299,-579,-24,-929,-882,-54,92,294,-325,696,-53,-226,328,698,-553,-982,-88,-319,927,-297,673,-574,-460,339,-88,307,-664,-147,-537,-71,817,939,914,-83,-343,270,-22,-609,775,-313,492,803,417,-591,421,818,641,-131,-721,-609,-513,714,322,-855,-133,-750,800,-568,-294,565,-539,-740,-785,-856,-860,695,397,-708,605,-144,960,-476,-684,122,74,989,-628,-398,-800,393,-20,-47,282,780,-238,372,-702,-690,921,-513,-787,-463,-296,-23,262,933,-833,359,713,906,-838,-267,527,880,-231,158,-721,643,326,-606,-237,190,-106,465,257,583,-356,-157,700,-678,437,535,958,793,607,-509,346,-787,-215,796,739,-681,-385,667,437,236,-540,261,-599,698,-738,691,-240,332,481,80,-7,-593,461,787,281,386,-947,712,6,356,-888,944,53,649,168,413,-236,927,759,-878,264,408,-939,-169,-99,-680,704,-356,-249,-778,-339,-955,-554,-204,-792,-61,-212,566,-204,206,-286,103,171,-151,-13,-672,539,234,-650,-926,319,358,-738,572,-837,-1,998,-735,-216,-849,-321,-801,183,74,-236,351,-900,91,181,123,-575,-329,459,-370,-872,106,708,318,-560,899,279,-877,577,-179,-203,-593,793,-493,150,86,115,106,431,592,-902,501,540,-658,-492,-141,-956,-343,-275,-471,-111,109,792,-169,-769,973,-544,200,-35,61,-429,27,-385,182,983,766,-869,414,-392,-912,99,-495,-766,-685,571,-366,-117,556,-690,-132,-979,-482,977,889,-810,549,-212,-636,-721,242,-212,372,-388,-976,-862,-435,967,555,10,942,-119,665,765,-398,-201,-224,815,561,-481,135,-918,10,364,-753,-105,893,494,-605,902,924,405,-816,492,628,812,713,-361,296,-690,-444,349,-814,56,-384,-22,109,-710,-800,146,485,903,-222,-24,879,-336,-596,695,457,-261,313,317,67,828,-562,170,-260,-215,774,-226,862,-174,705,-47,-558,276,770,-772,-357,-182,781,283,994,319,81,-312,29,646,171,-100,-301,-373,-498,859,-219,300,-505,158,-13,-493,-152,-418,612,366,-690,-575,-550,770,-72,842,645,655,845,331,558,817,593,703,-827,-126,-559,-751,-457,-16,-134,-775,-843,-55,-515,521,-853,388,-381,-48,106,-823,-904,-861,319,-378,459,437,-701,-19,-826,776,803,334,-21,-428,-329,528,-919,232,646,-222,-351,-162,-91,-172,-154,402,-294,-30,-151,308,592,954,-162,913,704,-92,714,79,-566,313,707,492,432,189,-477,-943,-440,-989,795,-744,-203,-405,-588,803,428,347,-526,865,-767,698,534,310,-399,-856,505,356,-769,-753,-774,-742,-662,-658,785,-430,301,86,-457,-249,679,724,115,869,-545,599,-206,-562,237,197,-421,590,-553,-752,216,15,470,400,-515,965,122,-583,885,716,799,-92,-274,-999,418,809,-610,496,182,869,-424,-809,774,-219,412,-687,-518,648,-481,105,-314,-473,-39,533,-669,-451,-930,364,-524,-192,-217,-209,936,-273,-776,381,-104,599,-431,-990,-237,-409,417,380,844,65,-566,42,-887,-550,729,-91,-868,-220,154,58,941,879,-637,97,886,-804,321,507,-346,-704,-970,-218,366,-7,-568,882,-516,-942,638,-316,554,-785,412,-644,-577,-367,37,75,110,-505,401,-934,148,782,-604,-557,-432,-257,-597,52,-988,-810,225,-229,-292,-969,-981,-941,-772,-758,-247,899,-856,-412,-6,356,739,-177,197,-273,89,-224,-469,887,236,335,-184,214,75,-313,830,-435,-670,325,451,287,123,-805,-87,-317,908,920,-557,864,-87,897,-93,-426,-837,446,82,678,-235,121,-660,31,68,562,879,-999,-573,275,-419,561,48,-675,-18,-111,714,988,381,-316,212,949,-495,-795,430,-736,-264,-487,23,21,-251,505,830,-93,-200,-557,821,176,812,917,-304,904,-916,484,466,131,605,572,537,301,975,-322,821,212,605,356,-989,-114,-495,-554,-762,-830,40,-282,537,115,857,-809,-357,-200,716,361,27,38,721,-182,-581,-582,813,-393,448,-216,133,-637,-22,692,816,668,-180,61,-378,-955,-204,-490,778,921,-405,-851,853,516,390,-346,-176,572,-887,903,619,-942,200,-66,-856,443,687,517,-736,647,-719,760,670,-162,340,995,890,-474,816,-695,568,486,96,814,262,-253,15,-406,-465,477,-642,106,9,-205,515,-705,-32,-444,-343,-445,-279,-887,200,-397,97,-654,651,716,622,-743,-979,527,-433,-890,892,-595,235,-516,177,789,934,317,438,-872,-211,-25,-103,-538,-324,498,-655,551,410,509,834,741,408,881,219,-102,550,-475,-462,218,-784,-428,992,242,380,649,-738,821,-551,-250,267,807,-89,-844,618,-221,796,632,-479,-771,-857,-49,675,775,764,-889,-228,-491,-35,-837,346,78,-874,-780,-909,115,-618,-845,644,-681,-973,518,-271,369,-964,-717,-870,259,665,-643,288,426,269,-660,-861,99,475,-880,-244,762,-283,541,398,-341,113,243,841,-495,19,-446,-990,926,399,-512,212,-165,234,-853,818,-307,-530,-325,705,-218,-141,-645,-680,-233,703,205,221,-715,888,988,235,-318,524,960,-534,-972,-505,950,489,-965,949,776,1,-187,917,-306,735,405,303,-244,-434,-469,353,-620,-266,10,-759,-65,-726,-998,-826,-424,855,241,-211,-763,-955,-596,684,165,3,-127,359,935,-862,508,-949,750,580,-673,120,659,99,882,-401,-889,-909,-949,-572,-507,-479,180,-455,715,876,191,-735,564,617,727,706,-353,710,-819,518,228,939,-887,-344,8,161,-152,-894,903,172,-242,166,373,-280,-418,684,267,281,140,985,109,297,862,-734,-892,-950,875,413,556,473,602,624,583,761,-396,-40,753,902,-729,-224,234,-510,-19,911,-71,-363,634,-25,161,-851,446,7,-468,735,-104,698,-425,236,-938,-724,37,237,-650,335,8,-703,27,284,-807,611,-444,-558,755,-352,535,-748,903,-599,731,-139,389,989,-747,265,-578,188,-381,803,-229,-138,659,479,-604,-865,-293,851,-128,-525,-389,12,-380,713,-185,496,186,-786,493,709,-637,-738,695,952,536,-647,-842,-351,-302,-42,-771,303,216,-472,166,599,754,300,-938,290,718,-371,937,241,991,783,457,487,-167,-53,-678,139,-962,686,-661,-778,33,-930,378,-474,120,760,972,-608,-912,-135,-972,155,-62,-409,-145,-158,402,-2,-279,138,-848,-245,-683,-594,651,8,328,-69,-877,731,-846,776,0,-252,-158,225,665,-726,599,-973,-767,174,-204,603,256,133,-91,806,724,-793,407,255,776,-908,135,801,509,-122,229,-843,-302,775,-616,-258,334,-952,827,-348,183,941,-580,38,-308,21,-374,-479,-680,802,335,-970,-309,-504,-394,224,-678,194,-933,172,-461,-254,84,-262,-774,340,-493,-384,153,-979,-955,-436,308,20,-531,59,-983,-188,378,-7,527,663,285,771,163,-48,999,598,146,-449,-886,-156,-147,-641,214,-668,675,561,-309,-467,-659,134,421,695,55,-963,-149,981,-553,-876,192,724,-675,276,37,944,-449,-647,294,776,-620,-560,-881,120,520,141,322,-559,311,494,582,434,-667,-906,-793,487,-753,154,513,-523,696,-364,-481,-853,-87,121,-232,-841,172,215,-271,-310,389,872,-422,-976,-219,-457,-727,-350,65,276,-914,829,-610,94,720,787,953,58,87,-93,-478,316,988,-930,336,-295,-196,966,957,511,-771,-832,892,40,-933,92,-196,981,-368,-770,-474,194,-288,-580,-607,-651,232,-188,-983,-58,720,-484,811,12,842,412,-151,741,339,672,581,912,-16,895,-721,872,919,149,323,-418,-562,-697,-224,-384,-840,0,-90,-143,747,-896,627,-922,-107,798,-989,653,-553,602,877,-555,-221,-693,435,176,385,-665,780,-328,-35,745,-89,-622,-15,397,549,-134,554,-480,-643,-524,64,273,-749,-730,-328,597,-926,750,19,956,-473,217,552,-151,-528,-449,331,-160,894,-448,553,331,597,-835,278,981,-137,-348,-799,100,-698,-129,600,-295,830,-19,615,-985,685,735,-215,-778,51,288,590,-782,-18,491,463,548,-734,-425,-361,736,-335,-913,-823,714,-754,-779,326,20,-608,-142,-386,320,-37,-867,280,-520,-178,-888,37,-756,-572,15,46,704,147,676,-238,-611,-892,-298,-500,-409,-407,-326,-202,-474,322,-866,967,-553,804,-900,70,22,-314,-813,556,-308,-470,642,766,-731,611,958,-713,887,-306,302,799,-751,-40,-259,-625,951,-302,700,-352,-759,840,-361,-243,858,638,-586,-220,64,830,-702,-522,140,936,44,992,-622,664,597,765,-450,-39,-208,835,287,235,885,-472,-809,891,738,360,448,996,-169,-520,247,542,-536,484,118,832,-535,-874,-424,176,-990,765,-501,-307,-261,764,897,203,-922,952,84,684,-830,-465,48,126,296,162,-806,-558,-577,-784,-649,-101,-934,895,544,415,929,-461,649,566,-296,677,289,-501,197,885,-581,341,-356,376,-692,-907,-672,877,418,-879,-615,78,943,-679,721,402,606,-282,885,-868,319,-598,883,978,-453,-938,859,-774,-593,-125,-197,920,237,77,735,-482,281,-880,834,-363,449,-407,-317,-813,-125,894,889,127,-48,133,-803,203,802,-242,14,41,-398,-205,-726,650,565,603,509,582,-985,-419,202,-959,634,-660,125,659,892,-277,340,-918,231,-355,218,789,286,391,26,317,433,133,-88,-578,355,894,-329,352,-45,815,694,-894,793,-528,-285,-949,-151,918,-736,-957,44,513,-76,97,-526,-366,762,678,-713,102,506,-472,341,-598,-187,-437,-581,-685,948,240,-721,953,999,-568,-549,643,360,-142,385,-478,475,-762,-887,451,-995,-438,352,544,659,626,407,-468,-809,-854,-732,-421,846,-83,483,643,-248,-59,-898,-362,984,-860,-222,-924,-956,-913,-967,780,766,-961,719,580,187,110,743,192,429,-151,-530,-609,-889,-495,968,699,-914,595,-317,-911,276,472,31,-537,897,251,-931,-379,680,718,449,-113,-417,-594,-291,771,659,-432,-810,462,742,87,-393,-187,-313,809,-488,-214,621,205,259,321,-696,-455,-424,287,-299,995,-181,169,-292,-166,-999,-452,-853,-549,900,744,499,876,818,-123,352,953,157,788,801,830,421,64,121,458,-797,-249,-324,-672,-766,106,901,-806,-554,764,705,-248,634,317,-417,867,528,-603,-180,-226,645,-861,-162,349,132,611,154,-741,742,-265,413,-353,572,527,-289,99,-128,572,-567,244,556,95,-677,804,-521,-684,765,-667,241,837,-556,955,-789,678,-228,-27,248,-8,-323,806,275,-679,-577,-202,375,68,406,633,-966,-644,241,-947,538,-399,-818,290,-444,-842,938,989,486,549,637,382,-129,-493,-919,356,-49,-643,644,209,996,-556,382,469,-846,167,339,553,816,-202,20,-13,4,-605,423,-851,803,229,662,-721,863,995,-742,-675,-162,-75,-290,-319,-461,-637,301,-215,265,-527,211,234,10,736,-368,-452,134,-671,383,-849,-307,186,-101,174,-150,904,211,-904,-821,-279,880,691,-534,342,-709,-284,-30,653,-631,-7,-59,-840,296,730,-737,72,-926,-608,-993,930,890,15,-950,-301,378,867,654,-72,544,-425,191,354,-138,828,-743,832,232,3,-451,-811,-816,-617,201,127,253,-36,53,-622,-60,151,80,939,22,-688,517,-959,632,-922,-562,23,-702,-556,-189,-859,756,-712,-668,928,-995,77,-732,776,-194,694,-435,-869,83,-848,-366,-146,434,-592,467,-274,-105,-659,-512,550,623,948,-579,963,108,-185,879,-282,-822,-742,-38,-935,-287,25,105,-130,717,804,585,-697,-169,-247,930,-92,328,-291,-75,-663,389,-640,55,852,-493,-632,-951,951,-106,353,246,959,576,7,-267,-236,243,-679,-811,-843,951,-365,396,-627,-975,464,-155,757,175,297,-975,-451,-665,-655,883,488,4,350,848,424,584,-947,585,379,643,-209,85,366,919,-792,-81,731,-82,873,-459,524,-653,579,-296,283,486,200,-623,597,182,-649,579,-234,299,-326,53,671,-886,7,880,413,958,-902,139,-248,-684,-730,923,-992,213,-278,750,-867,436,-288,761,-504,229,51,323,214,266,181,-416,-483,-370,169,-502,-901,437,-653,195,-549,681,-789,158,-415,825,-247,33,980,528,-614,862,56,706,-207,-39,564,148,-439,763,260,399,659,744,242,129,-101,-444,-169,-276,-926,-747,-124,749,-191,-788,485,14,-710,-956,-358,-596,-528,-1,339,-929,-497,72,525,444,-645,16,81,140,643,301,-903,801,-197,-814,-684,-363,-481,367,-624,-17,-42,-295,529,-235,336,851,246,368,820,-529,-580,257,541,-582,-301,396,30,537,868,970,-77,206,-242,-65,982,628,964,739,-822,-503,-923,493,664,22,931,696,-28,566,-308,-412,-906,-422,-28,-920,35,744,-187,-436,-641,862,269,-983,-754,195,884,-145,761,822,987,594,-605,755,-508,-33,528,-2,227,382,-2,-725,897,680,-819,38,-314,536,60,-815,-95,-76,-70,-448,941,125,617,853,-836,953,527,645,-40,738,103,804,-716,573,419,345,-570,-196,-626,-641,212,277,-974,819,454,-872,-79,434,-858,749,598,366,531,-259,-691,-218,258,-482,-887,32,332,-594,-971,249,-801,274,-808,-549,495,-195,884,-9,-69,850,-171,-124,777,9,-172,393,618,-270,-352,-536,-463,330,686,-109,-926,-875,-66,999,-149,-971,713,306,-869,-71,-246,29,-922,745,-681,373,669,503,-291,929,-833,-481,803,-796,-905,-767,844,798,-617,200,628,-795,-697,-892,-670,482,701,60,-753,271,639,356,440,-514,851,-904,464,894,362,188,669,594,952,-906,52,203,-935,56,-434,840,-185,-47,228,861,-345,-678,157,498,-43,-669,-596,-897,984,66,939,114,203,-807,137,882,-582,-705,-416,-560,918,747,152,487,-466,-802,-171,967,-280,502,-510,812,-33,-991,134,213,848,-222,-897,478,-390,-592,217,863,281,974,-148,267,-912,775,871,-954,-593,-156,-414,-671,948,283,-645,866,-861,510,187,-999,-998,977,-594,-645,-938,295,-160,233,195,-406,-825,-640,701,-78,-402,592,553,-965,-679,-984,459,-366,-302,-395,-908,-702,-370,378,-505,-398,282,694,401,859,-375,-730,-755,-545,-809,991,654,-364,-467,174,768,-869,-882,786,-88,228,-106,242,-683,992,-897,684,26,568,-10,653,-706,-645,971,714,-483,318,-935,-482,354,315,117,-970,-872,938,-463,343,864,21,956,391,-717,362,-335,473,209,802,430,-176,-599,-547,539,301,-42,-582,582,-562,171,577,417,-71,-176,-493,-971,232,335,217,750,-181,63,822,841,337,256,857,-166,-500,206,644,981,-897,-537,453,-87,241,240,686,292,-126,-938,315,509,-280,-43,-192,875,-763,-149,-976,415,-799,980,-638,439,-935,-673,512,-248,299,920,-519,-246,487,-138,953,-701,-777,644,287,-892,-606,-710,759,588,510,629,-530,-21,859,33,535,-626,694,920,759,968,-578,-553,279,379,463,-449,-810,-73,-968,-850,-324,-973,-134,-215,-863,-326,-891,-729,50,109,-311,989,621,-146,502,-628,-135,703,-744,-265,856,795,113,327,727,441,-502,809,749,-159,-750,-431,-232,184,78,296,977,-386,-947,-154,950,680,-85,564,120,-905,526,884,-862,-119,-983,321,-681,-441,-931,579,807,769,-706,630,952,351,552,331,-723,-693,-603,615,106,248,-664,-225,-370,-293,615,176,-604,-338,610,-675,-726,193,-986,-239,139,737,-347,-509,855,-244,-587,162,188,113,318,845,232,780,-245,-516,-348,473,-10,103,-534,21,301,267,-496,-565,123,-488,-583,-93,-554,788,285,435,286,702,55,-433,-735,500,-304,526,-305,117,36,573,458,191,-414,-236,-103,-795,-354,623,-696,892,-836,395,-975,196,-135,139,-797,119,-487,-903,-526,357,-744,216,360,-428,300,-285,383,-212,800,-584,548,753,-400,98,681,693,823,-171,967,723,584,-947,304,749,-240,-804,213,536,-33,-893,530,-58,872,-393,-821,-810,-792,-6,346,-809,573,-174,202,-929,250,233,-863,-805,852,-657,362,585,780,493,-253,21,-905,-639,449,191,827,6,-74,6,-241,-380,94,895,549,617,-833,204,786,-854,-492,-64,61,-203,617,-292,-433,922,-585,-917,-617,-457,959,-499,-218,348,234,84,-158,-993,-86,783,-803,978,-3,-314,185,734,869,-309,952,520,-107,348,-544,-183,-832,-393,-942,-957,885,-775,902,-576,100,-288,-652,-483,-446,-904,-393,-222,-111,-823,660,602,-293,-547,-166,286,325,-652,501,685,885,-895,563,733,-475,268,-676,-834,428,-599,827,-273,278,-874,829,-517,-119,186,356,445,844,-710,230,516,-555,227,644,-888,-993,450,715,-476,-980,-664,294,-262,434,-925,242,313,-768,214,-433,-588,172,-131,-455,233,364,-546,-648,495,61,-410,848,-137,765,369,617,-236,-513,462,-793,637,-232,767,-370,-329,-909,-989,-400,-235,-305,523,142,-873,-615,-10,922,103,678,56,-92,891,-458,-741,-466,-263,-748,69,-935,-411,909,368,-248,296,327,-397,-966,-646,-789,-2,63,823,53,-118,-300,169,-589,-152,-932,448,939,333,56,-233,-580,-902,-653,80,-14,-111,-597,876,-54,233,510,-734,-571,-665,-946,-469,808,-591,-453,-917,-950,439,562,-899,928,-508,-575,202,-413,448,596,-42,-586,-477,360,-83,-621,-591,-220,479,-971,200,-629,-77,419,-531,254,-511,88,-529,-252,509,-779,775,505,799,-543,-717,626,687,211,785,-849,-148,556,-434,-923,457,-312,-758,-570,-684,68,333,-500,-71,-943,107,755,562,597,441,683,-440,941,-333,552,-293,-570,270,-405,606,-366,880,565,-73,882,-54,-758,1,-448,-11,-265,-35,-370,544,940,612,-64,-817,-392,569,-453,-336,-891,932,-218,-401,511,-654,922,732,-153,512,220,-886,954,-648,-645,840,738,363,468,-598,-536,-533,-747,897,-843,442,-852,310,261,321,-394,141,403,595,12,955,806,-1,966,-361,724,875,807,338,-232,162,4,840,509,-343,-731,616,-999,257,993,-537,259,459,-997,9,74,-227,307,329,-594,-421,-874,-516,245,-142,382,27,360,-481,-470,-620,605,-446,503,23,178,589,984,-79,-655,671,980,527,-619,406,-339,-27,-928,-384,-392,-826,227,-480,204,-291,789,-965,-2,453,149,-801,10,805,-59,-251,-839,203,-926,902,-48,621,655,88,498,-548,204,411,-28,90,-766,431,538,-874,-675,-766,-555,-336,477,975,-811,-508,-561,-388,769,507,265,948,786,350,-90,697,-901,-722,-695,-971,421,126,-444,-523,-906,-776,-220,-465,-712,-864,468,886,558,-91,-733,-827,872,914,-990,712,-13,-32,-511,286,-274,512,623,238,-134,780,927,-936,772,175,853,565,-428,44,466,-124,802,340,749,297,765,-381,-366,561,-633,-774,371,559,-621,531,166,-99,382,423,-324,478,-723,-277,-584,911,959,-526,630,-585,130,-774,601,738,-8,391,-510,605,-344,877,334,-65,-926,576,-96,-401,90,541,-285,674,-503,133,-914,-679,-28,844,-49,512,238,323,-288,711,701,391,-104,714,987,-328,127,-804,-544,635,-679,-612,968,192,-637,-556,-298,-444,-4,843,947,-377,959,259,258,729,322,668,18,631,-25,687,-747,-774,303,-380,705,7,897,-733,-68,95,-824,-89,590,343,315,-962,-511,-546,843,-358,-412,-203,-413,-18,4,-797,-483,-226,-786,-360,-355,642,422,-883,911,913,284,972,-427,849,932,-850,578,-536,8,-900,905,169,-841,-231,-242,-588,-905,-579,843,602,10,-62,-837,-650,-718,-40,477};

bubble_sort(m,10000);

for(int i=0;i<1045;i++)
{
cout<<m[i];
}


finish=clock();
time=(double)((finish-start)/CLOCKS_PER_SEC);
printf("start:%ld\t\tfinish:%ld\tfinish-start:%ld\truntime:%f\n",start,finish,finish-start,time);

return 0;

}

冒泡排序法

start:1 finish:612 finish-start:611 runtime:0.000000