上海网站建设公司网站建设,深圳市中心是哪个区,全屏产品网站,天津建设工程信息网投标信息系统目录
题目描述
AC代码 题目描述
输入一组字符串#xff0c;用2-路归并排序按字典顺序进行降序排序。
输入
测试次数t
每组测试数据#xff1a;数据个数n#xff0c;后跟n个字符串#xff0c;字符串不含空格。
输出
对每组测试数据#xff0c;输出2-路归并排序的每…目录
题目描述
AC代码 题目描述
输入一组字符串用2-路归并排序按字典顺序进行降序排序。
输入
测试次数t
每组测试数据数据个数n后跟n个字符串字符串不含空格。
输出
对每组测试数据输出2-路归并排序的每一趟排序结果。每组测试数据的输出之间有1空行。
输入样例1 2 6 shenzhen beijing guangzhou futian nanshan baoan 10 apple pear peach grape cherry dew fig haw lemon marc 输出样例1 shenzhen beijing guangzhou futian nanshan baoan shenzhen guangzhou futian beijing nanshan baoan shenzhen nanshan guangzhou futian beijing baoan pear apple peach grape dew cherry haw fig marc lemon pear peach grape apple haw fig dew cherry marc lemon pear peach haw grape fig dew cherry apple marc lemon pear peach marc lemon haw grape fig dew cherry apple AC代码
#includeiostream
using namespace std;
string origin[256],done[256];
void Merge(int low,int mid,int high){int ilow,jmid1,klow;while(imidjhigh){if(origin[i]origin[j])done[k]origin[i];elsedone[k]origin[j];}while(imid)done[k]origin[i];while(jhigh)done[k]origin[j];
}
int main() {int t,n,low,high,step,mid;cint;while(t--){cinn;for(int i0;in;i)cinorigin[i];for(step1;stepn;step*2){for(low0;lown;low2*step){midlowstep-1;if(midn)break;highlow2*step-1;if(highn)highn-1;Merge(low,mid,high);}for(int i0;in;i)origin[i]done[i];for(int i0;in-1;i)coutdone[i] ;coutdone[n-1]endl;}coutendl;}
}
