有两种操作，操作1是在数组中去掉最大值，操作2是在数组中去掉最小值，每一次操作可以任选其中一种进行，现在给定k次操作，求k次操作后最大和

### 回答1：
假设初始数组为a，我们可以采取贪心策略：

1. 如果k>=n-1，则可以将所有数都去掉，最大和为0；
2. 否则，我们每次去掉最小值或最大值，直到k次操作用完，也即剩余n-k个数。这样剩下的n-k个数中，最小的数一定是原数组中剩下的最小数，最大的数一定是原数组中剩下的最大数。我们只需要将这n-k个数加起来即可得到最大和。

具体的，我们可以按照以下步骤操作：

1. 找到最小值min和最大值max；
2. 如果k>=n-1，则返回0；
3. 如果min的数量小于等于max的数量，则先去掉min，然后k减去min的数量；否则先去掉max，然后k减去max的数量；
4. 重复步骤1-3直到k用完。

最终结果就是剩下的n-k个数的和。

### 回答2：
我们可以使用贪心算法来解决这个问题。

首先，我们将k次操作全部用于操作1，即去掉最大值。这样，我们将去掉k个最大值，数组中剩下的数将是最小的k个数。

接下来，我们将k次操作用于操作2，即去掉最小值。这样，我们将再次去掉最小的k个数，数组中剩下的数将是原始数组中第k+1个到倒数第k个之间的数。

最终，我们将这两部分数组相加，即可得到k次操作后的最大和。

例如，假设原始数组为[1, 5, 4, 2, 3, 6]，k=2。

首先，我们使用两次操作1去掉最大值6和5，剩下的数组为[1, 4, 2, 3]。

接下来，我们使用两次操作2去掉最小值1和2，剩下的数组为[4, 3]。

最后，我们将这两个数组相加得到最大和为7。

因此，根据以上思路，我们可以通过贪心算法求得k次操作后的最大和。

### 回答3：
我们可以用贪心算法来解决这个问题。首先将数组进行排序，然后根据操作的限制，我们可以分情况讨论。

如果k大于等于数组长度的一半，那么我们可以每次操作都选择操作1，去掉最大值。每次操作后，最大值都会减少，而其他元素的大小不会改变，因此最终的最大和就是所有元素的和。

如果k小于数组长度的一半，那么我们每次都选择操作2，去掉最小值。由于数组已经排序，我们可以依次去掉最小的k个数，然后将剩下的元素求和就是最大和。操作2可以用一次遍历实现，时间复杂度为O(k)。

综上所述，当k大于等于数组长度的一半时，最大和为数组中所有元素的和，否则最大和为去掉最小k个数后剩下元素的和。由此得出最终结果。