POJ 3664 （qsort 快排）

最新推荐文章于 2021-02-20 19:09:19 发布

原创最新推荐文章于 2021-02-20 19:09:19 发布 · 1.3k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#struct #语言 #2010 #c

POJ 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个使用C语言实现的结构体排序程序示例。该程序通过定义包含第一轮和第二轮投票数及ID的结构体，并利用qsort函数进行排序，最终输出指定条件下的最大第二轮投票数对应的ID。

//2010-11-15 #include <stdio.h> #include <stdlib.h> struct vote { int firstRound; int secondRound; int ID; }; struct vote arr[50001]; int cmp(const void *a, const void *b) {//必须这样写！用“->”错！明白此处 “.” 和“ ->” 的区别！！！！ return (*(struct vote *)b).firstRound - (*(struct vote *)a).firstRound; // return ((struct vote *)b)->firstRound - ((struct vote *)a)->firstRound; 这样也是可以的 } /* 1. 结构体变量.成员名 2. (* p).成员名两侧的括号不能省，成员运算符.优先于 * 3. p->成员名三者等价！详见谭浩强 c语言程序设计第三版 p289-290 */ int main() { int i; int nCows, nFirstSelect; int temp, index; while(2==scanf("%d%d", &nCows, &nFirstSelect)) { for(i=0; i<nCows; i++) { scanf("%d%d", &arr[i].firstRound, &arr[i].secondRound); arr[i].ID=i+1; } qsort(arr, nCows, sizeof(arr[0]), cmp); temp=0; for(i=0; i<nFirstSelect; i++) { if(arr[i].secondRound>temp) { temp=arr[i].secondRound; index=i; } } printf("%d/n", arr[index].ID); } return 0; }