当前位置:   article > 正文

(c语言版)开源项目热榜,某个开源社区希望将最近热度比较高的开源项目出一个榜单,推荐给社区里面的开发者。对于每个开源项目

(c语言版)开源项目热榜,某个开源社区希望将最近热度比较高的开源项目出一个榜单,推荐给社区里面的开发者。对于每个开源项目

某个开源社区希望将最近热度比较高的开源项目出一个榜单,推荐给社区里面的开发者。对于每个开源项目,开发者可以进行关注(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);
    }
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/不正经/article/detail/64457
推荐阅读
相关标签
  

闽ICP备14008679号