POJ牛选赛：简单内排序解决

"POJ-牛的选举"是一道涉及数据结构和算法的编程题目，主要考察了排序算法在解决实际问题中的应用。题目背景设定在一个虚拟的选举场景中，有N头牛参加竞选，每头牛有两轮投票，第一轮（round_one）决定它们的排名，第二轮（round_two）则作为最终胜选依据。比赛规则是按照第一轮得票数选出前K名进入决赛，而决赛的获胜者将是第二轮得票最多的那头牛。 首先，代码导入了必要的库函数，如iostream用于输入输出，stdlib.h提供内存管理功能，以及C++标准命名空间std。定义了一个名为Ele的结构体，包含两个整数成员：round_one和round_two，用于存储每头牛在两轮选举中的得票数。 接下来，定义了一个名为cmp1的比较函数，它是qsort排序函数的参数，用于根据round_one字段进行升序排列。如果两头牛的第一轮得票数相等，函数会返回1，表示保持原顺序；反之，若牛A的第一轮得票多于牛B，则返回-1，确保排序正确。 在main函数中，首先读取牛的数量N和决赛名额K，然后逐个输入每头牛的两轮得票。为了临时保存数据，创建了一个数组tmp。然后通过调用qsort对Cow数组进行排序，使用cmp1函数作为比较器。接着，遍历排序后的数组，找出第二轮得票最多的牛（即win_num）及其位置（win_cow）。 最后，遍历原始数组，找到与win_num得票相同的牛，并输出其编号（i+1）。程序以system("pause")暂停等待用户输入，以便观察结果，最后返回0表示程序正常结束。 这道题目实质上是将一个简单的排序问题与实际问题相结合，展示了如何利用C++的结构体和排序算法来模拟选举过程，具有一定的编程练习价值。理解并熟练运用这样的思路，可以帮助学习者提高算法应用能力，尤其是在处理类似问题时，能够迅速找到合适的数据结构和排序方法。