当前位置: 首页 > news >正文

安宁市建设厅网站推广公司好做吗

安宁市建设厅网站,推广公司好做吗,免费做苗木的网站,济南微信网站目录 题目描述 AC代码 题目描述 输入一组字符串,用2-路归并排序按字典顺序进行降序排序。 输入 测试次数t 每组测试数据:数据个数n,后跟n个字符串,字符串不含空格。 输出 对每组测试数据,输出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代码

#include<iostream>
using namespace std;
string origin[256],done[256];
void Merge(int low,int mid,int high){int i=low,j=mid+1,k=low;while(i<=mid&&j<=high){if(origin[i]>=origin[j])done[k++]=origin[i++];elsedone[k++]=origin[j++];}while(i<=mid)done[k++]=origin[i++];while(j<=high)done[k++]=origin[j++];
}
int main() {int t,n,low,high,step,mid;cin>>t;while(t--){cin>>n;for(int i=0;i<n;i++)cin>>origin[i];for(step=1;step<n;step*=2){for(low=0;low<n;low+=2*step){mid=low+step-1;if(mid>n)break;high=low+2*step-1;if(high>=n)high=n-1;Merge(low,mid,high);}for(int i=0;i<n;i++)origin[i]=done[i];for(int i=0;i<n-1;i++)cout<<done[i]<<' ';cout<<done[n-1]<<endl;}cout<<endl;}
}
http://www.hrbkazy.com/news/23825.html

相关文章:

  • asp技校网站游戏推广员
  • 网站标签titleseo搜索引擎优化介绍
  • 深圳网络公司做网站重庆关键词快速排名
  • 余姚什么网站做装修比较好青岛seo搜索优化
  • 做网站外包的公司好干嘛焦作关键词优化排名
  • 网站整体迁移该怎么做网上互联网推广
  • 端州网站建设宁波seo软件
  • 悉知网站建设软件开发公司
  • 平面素材网站排名企业邮箱怎么开通注册
  • 网站初始开发的步骤网站流量排名查询工具
  • 网站开发就是ssh吗百度打开百度搜索
  • 案例网站seo关键词外包公司
  • 网站后台制作步骤百度指数app
  • 晋中做网站营销策划的重要性
  • ppt中网站布局图怎么做常用的网络营销方法及效果
  • 网站建立连接不安全怎么解决常用的网络营销工具有哪些
  • 江苏营销型网站网站seo推广优化教程
  • 旅游网站开发需求分析郑州免费做网站
  • 本地网站搭建时需要使用的软件是合肥网站优化
  • 网站开发技术文档格式广告联盟哪个比较好
  • 网站里自动切换图片怎么做关键词seo
  • 北京顺义区疫情最新情况百度关键词优化工具
  • 如何在搜索引擎做网站百度客服电话人工服务热线
  • 微信开发者工具官网平台入口唐山百度搜索排名优化
  • 为什么网站打不开网站推广营销
  • 用bootstrap做网站seo分析是什么意思
  • 西安做网站广告的公司网络营销的八种方式
  • 怎样在谷歌上建设网站外包推广公司
  • 桂阳网站建设有什么推广的平台
  • 网站开发证制作网页的软件