现在学习算法分析与设计,遇到两道题难题,先谢谢您了：一、有n(n为偶数)个互不相同的正整数,将其分成个数相同的两部份,后一部份比前一部份大,用线性时间完成.（1）写出其数据结构（2）

现在学习算法分析与设计,遇到两道题难题,先谢谢您了：一、有n(n为偶数)个互不相同的正整数,将其分成个数相同的两部份,后一部份比前一部份大,用线性时间完成.（1）写出其数据结构（2）
现在学习算法分析与设计,遇到两道题难题,先谢谢您了：
一、有n(n为偶数)个互不相同的正整数,将其分成个数相同的两部份,后一部份比前一部份大,用线性时间完成.
（1）写出其数据结构
（2）写出算法
二、设G是一无向图,U是G中的顶点的任意子集,V是G余下的顶点集合,一个顶点在U中,而另一个在V中的边数量是U所定义的切割的大小,设计一个算法找出最大切割的大小和相应的U,分析设计算法的复杂度.
希望结交一些懂数据结构和算法方面的计算机朋友,真诚地向您求教!

现在学习算法分析与设计,遇到两道题难题,先谢谢您了：一、有n(n为偶数)个互不相同的正整数,将其分成个数相同的两部份,后一部份比前一部份大,用线性时间完成.（1）写出其数据结构（2）
1:快排,O(n)
2:二分图的匹配 看用什么算法 匈牙利算法 邻接矩阵O(n^3)或邻接表0(m*n)