题目链接

题意 :给你两个序列,进行降序排序,找出连续的公共子序列,将这个子序列输出,然后对个位数升序排序,如果个位数相同就按数的大小排,再输出这个新排好的。

思路 :先排序,再找公共子序列,最后个位排序输出。

 #include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm> using namespace std; int a1[],a2[] ;
int b1[],b2[] ; bool cmp(int a,int b)
{
if(a% == b%)
return a < b ;
return a % < b % ;
}
int main()
{
int T ;
while(~scanf("%d",&T))
{
while(T--)
{
memset(a1,,sizeof(a1)) ;
memset(a2,,sizeof(a2)) ;
int n1,n2 ;
scanf("%d %d",&n1,&n2) ;
for(int i = ; i < n1 ; i++)
scanf("%d",&a1[i]) ;
for(int i = ; i < n2 ; i++)
scanf("%d",&a2[i]) ;
sort(a1,a1+n1) ;
sort(a2,a2+n2) ;
reverse(a1,a1+n1) ;
reverse(a2,a2+n2) ;
int len1 = ;
b1[] = a1[] ;
for(int i = ; i < n1 ; i++)
{
if(a1[i] != a1[i-])
b1[len1++] = a1[i] ;
}
int len2 = ;
b2[] = a2[] ;
for(int i = ; i < n2 ; i++)
{
if(a2[i] != a2[i-])
b2[len2++] = a2[i] ;
}
int len = -,pos = ;
for(int i = ; i < len1 ; i++)
{
for(int j = ; j < len2 ; j++)
{
if(b1[i] == b2[j])
{
int lenx = ;
for(int k = ; i+k < len1&&j+k < len2 ; k++)
{
if(b1[i+k] == b2[j+k])
lenx ++ ;
else break ;
}
if(len < lenx)
{
len = lenx ;
pos = i ;
}
break ;
}
}
}
if(len == -)
{
printf("NONE\n") ;
continue ;
}
for(int i = pos ; i < pos+len ; i++)
{
printf("%d ",b1[i]) ;
}
printf("\n") ;
sort(b1+pos,b1+pos+len,cmp) ;
for(int i = pos ; i < pos+len ; i++)
printf("%d ",b1[i]) ;
printf("\n") ;
}
}
return ;
}

最新文章

  1. ul li设置横排,并除去li前的圆点
  2. 基于CkEditor实现.net在线开发之路(3)常用From表单控件介绍与说明
  3. AngularJS Best Practices: ng-include vs directive
  4. 魔法禁书目录2:回家(codevs 3024)
  5. hadoop2.5重新编译问题
  6. [Asp.net mvc] 在Asp.net mvc 中使用MiniProfiler
  7. drds 广播表的创建以及使用
  8. Django中级篇之模板语言
  9. C# 平时碰见的问题【2】
  10. 基于jquery tool实现的windows桌面效果
  11. floyd+动态规划 hdu-4571-Travel in time
  12. Managing TCP Connections in Dynamic Spectrum Access Based Wireless LANs
  13. LeetCode(60)-ZigZag Conversion
  14. 使Python走向Effective系列目录
  15. php new self()
  16. jQuery选择器详解
  17. c语言数字图像处理(一):bmp图片格式及灰度图片转换
  18. JAVA Socket编程和C++ Socket编程有什么不同
  19. 正则grep
  20. css实现栏目两边斜线的效果

热门文章

  1. Windows Phone 8.1开发:如何从ListView中,获取ScrollViewer对象
  2. 村田噪声抑制基础教程-第一章 需要EMI静噪滤波器的原因
  3. linux中的文件属性
  4. webstorm 添加文件模板
  5. 基础学习总结(四)--SQLite
  6. HTML5读取本地文件 FileReader API接口
  7. Reveal 配置与使用
  8. mongodb 入门笔记
  9. java中print\println\printf的区别
  10. @RenderSection与@RenderBody