谢岗镇仿做网站,php家具网站模版,产品网络营销推广方式,佛山网站建设锐艺a068题目描述
某个开源社区希望将最近热度比较高的开源项目出一个榜单#xff0c;推荐给社区里面的开发者。对于每个开源项目#xff0c;开发者可以进行关注(watch)、收藏(star)、fork、提issue、提交合并请求(MR)等。
数据库里面统计了每个开源项目关注、收藏、fork、issue、M…题目描述
某个开源社区希望将最近热度比较高的开源项目出一个榜单推荐给社区里面的开发者。对于每个开源项目开发者可以进行关注(watch)、收藏(star)、fork、提issue、提交合并请求(MR)等。
数据库里面统计了每个开源项目关注、收藏、fork、issue、MR的数量开源项目的热度根据这5个维度的加权求和进行排序。
H (Wwatch * #watch) (Wstar * #star) (Wfork * #fork) (Wissue * #issue) (Wmr * #mr)H表示热度值 Wwatch、Wstar、Wfork、Wissue、Wmr分别表示5个统计维度的权重。 #watch、#star、#fork、#issue、#mr分别表示5个统计维度的统计值。 榜单按照热度值降序排序对于热度值相等的按照项目名字转换为全小写字母后的字典序排序‘a’,‘b’,‘c’,…,‘x’,‘y’,‘z’)。
输入描述
第一行输入为N表示开源项目的个数0 N 100。
第二行输入为权重值列表一共 5 个整型值分别对应关注、收藏、fork、issue、MR的权重权重取值 0 W ≤ 50。
第三行开始接下来的 N 行为开源项目的统计维度每一行的格式为
name nr_watch nr_start nr_fork nr_issue nr_mr其中 name 为开源项目的名字由英文字母组成长度 ≤ 50其余 5 个整型值分别为该开源项目关注、收藏、fork、issue、MR的数量数量取值 0 nr ≤ 1000。
输出描述
按照热度降序输出开源项目的名字对于热度值相等的按照项目名字转换为全小写后的字典序排序‘a’ ‘b’ ‘c’ … ‘x’ ‘y’ ‘z’。
用例1
输入
4
8 6 2 8 6
camila 66 70 46 158 80
victoria 94 76 86 189 211
anthony 29 17 83 21 48
emily 53 97 1 19 218输出
victoria
camila
emily
anthony说明
排序热度值计算 camila: 668 706 462 1588 806 2784 victoria: 948 766 862 1898 2116 4158 anthony: 298 176 832 218 486 956 emily: 538 976 12 198 2186 2468
用例2
输入
5
5 6 6 1 2
camila 13 88 46 26 169
grace 64 38 87 23 103
lucas 91 79 98 154 79
leo 29 27 36 43 178
ava 29 27 36 43 178输出
lucas
grace
camila
ava
leo说明
排序热度值计算 camila: 135 886 466 261 1692 1233 grace: 645 386 876 231 1032 1299 lucas: 915 796 986 1541 792 1829 leo: 295 276 366 431 1782 922 ava: 295 276 366 431 178*2 922
代码
// 引入必要的头文件用于输入输出和字符串处理
#include stdio.h
#include stdlib.h
#include string.h// 定义项目结构体包含项目名和热度值
typedef struct {char name[50]; // 项目名字由英文字母组成长度不超过50int h; // 项目热度值
} project;// 自定义排序函数用于qsort进行排序根据热度值降序及名字字典序升序排列
int cmp(const void *a, const void *b) {// 将void指针类型转换为project结构体指针project *A (project *)a;project *B (project *)b;// 如果两个项目的热度值不相等则按照热度值降序排列if (A-h ! B-h) {return B-h - A-h; // 返回差值使大热度值的项目排在前面} // 若热度值相等则按照项目名字全小写后的字典序升序排列else {return strcmp(A-name, B-name); // 使用strcmp比较字符串返回负数、零或正数以实现升序排序}
}int main() {// 读取开源项目个数nint n;scanf(%d, n);// 初始化权重数组weight存储5个维度的权重值int weight[5];for (int i 0; i 5; i) {scanf(%d, weight[i]); // 读取每个维度的权重值}// 初始化项目结构体数组p存储所有开源项目的相关信息project p[n];// 遍历所有项目读取并计算每个项目的热度值for (int i 0; i n; i) {scanf(%s, p[i].name); // 读取项目名int hot 0; // 初始化当前项目的热度值为0for (int j 0; j 5; j) {int score; // 当前维度的统计值scanf(%d, score); // 读取统计值hot score * weight[j]; // 根据权重计算热度值}p[i].h hot; // 存储计算出的热度值到项目结构体中}// 使用qsort对项目结构体数组按照cmp函数规则进行排序qsort(p, n, sizeof(project), cmp);// 输出排序后的项目名for (int i 0; i n; i) {printf(%s\n, p[i].name);}return 0; // 主函数返回0表示程序执行成功
}注意:
1、strcmp()
strcmp() 是C语言中用于比较两个字符串的库函数它定义在 string.h 头文件中。该函数用于比较两个字符串的内容并根据比较结果返回一个整数值。
函数原型为
int strcmp(const char *str1, const char *str2);参数说明
str1指向第一个字符串的指针。str2指向第二个字符串的指针。
函数功能
比较字符串 str1 和 str2逐个字符进行比较直到遇到不同的字符或遇到’\0’字符串结束符为止。如果 str1 和 str2 所有相同位置上的字符都相等则认为两个字符串相等返回 0。如果 str1 和 str2 在某个位置上的字符不相等则以ASCII码值大小作为判断依据返回值为正、负或零 返回值 0表示 str1 中对应位置的字符大于 str2 中的字符即 str1 字符串大于 str2 字符串返回值 0表示 str1 中对应位置的字符小于 str2 中的字符即 str1 字符串小于 str2 字符串返回值 0表示两个字符串相等。
2、“-”是否可以使用“.”替代
int cmp(const void *a, const void *b) {project *A (project *)a;project *B (project *)b;if (A-h ! B-h) {return B-h - A-h;} else {return strcmp(A-name, B-name);}
}
其中的“-”是否可以使用“.”替代在C语言中结构体成员的访问有两种方式.和-。当操作的对象是指向结构体的指针时必须使用-来访问结构体成员而如果操作的对象本身就是结构体变量则可以使用.来访问成员。
在这个特定的cmp函数中由于传入的是指向project结构体的指针void *a和void *b所以在转换类型后应当使用-来访问结构体中的成员如A-h和A-name。因此在这个上下文中不能使用.替代-。 文章目录 题目描述输入描述输出描述用例1说明用例2说明代码注意:1、strcmp()2、“-”是否可以使用“.”替代
