1.请使用二叉树对N个整型数字进行升序排序，语言不限
输入描述：
N个整型数字
输出描述：
打印出一串有序整型数字
示例1：
输入：
10 2 5 7 12 3 8
输出：
2 3 5 7 8 10 12
2.对于一个长度为n的数组，请找出其中包含的多数元素。这里的多数元素是指在该元素在数组中出现次数大于[n/3]次
输入描述：
一个长度为n的数组
输出描述：
由多数元素包含的数组
示例1：
输入：
[3,2,3]
输出：
[3]
3.七星不靠是中国麻将竞赛规则的番种，胡牌时由东南西北中发白七张，外加其它花色的147,258,369不相连的牌型，且没有将牌而组成。
七星不靠中的七星是指：东西南北中发白，也就是牌中必须有着七张。而其它牌按下述的来拼全：
东西南北中发白+147万+258饼+369条
东西南北中发白+147万+258条+369饼
东西南北中发白+147条+258万+369饼
东西南北中发白+147条+258饼+369万
东西南北中发白+147饼+258条+369万
东西南北中发白+147饼+258万+369条
由于胡牌时只需要14张牌，而上述组合均有16张，那么除了东西南北中发白必须有外，其它三色可以随便去掉两张，都可以组成七星不靠。我们的任务是，假设我们的14张牌中已经包含了东西南北中发白这七张牌，另外的牌都是万饼条的序数牌，给出另外的这七张牌，判断是否能组成七星不靠。
输入描述：
输入第一行为一个正整数T(T<=1000),表示有T组数据。每组数据一行，包含七张牌，每张牌用"XY"表示X为[1…9]的数字，Y为（“w”,“B”,“T”)中的一个，分别表示万饼条。注意有可能出现同样的“XY"，但是数量不会超过4个。保证数据一定合法
输出描述：
对于每一组数据，输出YES或者NO,分别表示可以或者不可以组成七星不靠。
示例1：
输入：
4
1T 4T 7T 2B 5B 8B 9W
1T 2T 3T 4T 5T 6T 7T
1B 2W 3T 4B 5W 6T 8W
2B 8B 5B 2B 6T 7W 4W
输出：
YES
NO
YES
NO
4.游戏工程师小明购买了VR设备之后爱上了体感游戏，而最近他把它的业余时间花在了一款叫十字斩的游戏里。当你戴上VR眼睛启动游戏后，先选择一首音乐，然后会发现有一个NN的方阵呈现在你的眼前，方阵的每个格子上都有一个数字。然后伴随着音乐节拍，你需要按照时机对方阵进行一次十字斩击（同时斩掉一行和一列，而且选好了行列后不能斩到选定行列之外的格子）。斩击完了之后，矩阵会收缩为一个（N-1)(N-1)的方阵。特别的，若该次十字斩斩到的格子数字和是本次所有十字可能里最大的，则会获得一个Perfect，如果N次十字斩都是Perfect，则可以获得FullCombo的成就。但是小明的心算能力不行，至今还未能获得FullCombo的成就。所幸初始数字方阵与音乐是一一对应的，所以小明可以通过预先计算十字斩的位置然后背下来，游玩的时候根据记忆去进行十字斩的位置选择即可。小明上了一天班已经不想写带代码了，所以它拜托你来写一个程序为他计算出十字斩的方案。
输入描述：
每个输入数据包含一个测试点。第一行为一个正整数N，方阵的大小0<N<=500。接下来N行，每行有N个数字，第i行第j个数字表示方阵i行j列上的数字是多少，对于每个数字，保证是非负整数且范围在[0,65535]内。
输出描述：
输出N行，每行两个整数n,m,第i行的n,m表示第i次斩击时，斩击第n行和第m列的数字和是最大的。注意：如果此时有多种方案，输出n最小的（更小的数字更加方便小明记忆）。如果还有多种方案，输出m最小的。而且n,m的坐标是对于当前的（N+1-i)大小方阵而言，并不是对于一开始N*N大小的方阵而言。
示例1：
输入：
3
1 0 0
0 10 10
0 10 10
输出：
2 2
1 2
1 1