某个开源社区希望将最近热度比较高的开源项目出一个榜单,推荐给社区里面的开发者。对于每个开源项目,开发者可以进行关注(watch)、收藏(star)、fork、提issue、提交合并请求(MR)等。
数据库里面统计了每个开源项目关注、收藏、fork、issue、MR的数量,开源项目的热度根据这5个维度的加权求和进行排序H=Watch x#watch+Wstar x#star+Wfok x#fork+Wissue x#issue+Wmr x#mr
Watch、Wtar、Wfork、Wissue、Wm分别表示5个统计维度的权重,
#watch、#star、#fork、#issue、#mr分别表示5个
H表示热度值,统计维度的统计值。榜单按照热度值降序排序,对于热度值相等的,按照项目名字转换为全小写字母后的字典序排序(‘a,b’,'c.…x,y,Z)。
输入描述
第一行输入为N,表示开源项目的个数,0<N<100
第二行输入为权重值列表,一共5个整型值,分别对应关注、收藏、ork、issue、MR的权重,权重取值0 < W<50
第三行开始接下来的N行为开源项目的统计维度,每一行的格式为:name nr watch nr star nr fork nr issue nr mr其中name为开源项目的名字,由英文字母组成,长度<50,其余5个整型值分别为该开源项目关注、收藏、fork、issue、MR的数量,数量取值0<nr < 1000
输出描述
按照热度降序,输出开源项目的名字,对于热度值相等的,按照项目名字转换为全小写字母后的字典序排序(‘a’>‘b’>‘c’>…>‘x’>‘y’>‘z’)。
#include <stdio.h>
#include <string.h>
struct project {
char name[51];
int score[5];
int sum;
char name_low[51];
};
int main() {
int nums = 0;
int i = 0;
int j = 0;
int weight[5] = {0};
scanf("%d", &nums);
for (i = 0; i < 5; i++) {
scanf("%d", &weight[i]);
}
struct project projects[nums];
for (i = 0; i < nums; i++) {
projects[i].sum = 0;
scanf("%s", projects[i].name);
for (j = 0; j < 5; j++) {
scanf("%d", &projects[i].score[j]);
projects[i].sum += projects[i].score[j] * weight[j];
}
strcpy(projects[i].name_low, strlwr(projects[i].name));
}
for (i = 1; i < nums; i++) {
for (j = 0; j < nums - i; j++) {
if (projects[j].sum < projects[j + 1].sum ||
projects[j].sum == projects[j + 1].sum && strcmp(projects[j].name_low, projects[j + 1].name_low) == 1) {
struct project t = {0};
t = projects[j];
projects[j] = projects[j + 1];
projects[j + 1] = t;
}
}
}
for (i = 0; i < nums; i++) {
printf("%s", projects[i].name);
}
}