吃鸡游戏

Description

xxx 吃鸡成瘾。为此他决定逃课吃鸡!但是学校有规定,旷课到一定次数,是不给予期末考的资格的。因此 xxx 决定每门课最多逃两次。现在告诉你,一个学期有 nnn 节课程,第 iii 节课的科目是 sis_isi​,时间为 tit_iti​。你需要告诉 xxx 这个学期他逃课吃鸡的最大时间是多少。

Input

第一行给出一个整数n(1≤n≤10000)n(1≤n≤10 000)n(1≤n≤10000)为该学期课程节数。接下来nnn行,第i+1i+1i+1行给出第iii节课的科目sis_isi​和时间tit_iti​中间用空格隔开sis_isi​由小写字母组成1≤∣si∣≤101≤|s_i|≤101≤∣si​∣≤10,1≤ti≤100001≤t_i≤10 0001≤ti​≤10000。若 si=sjs_i=s_jsi​=sj​则认为第iii节课和第jjj节课是同一门课。

Output

输出xxx该学期逃课吃鸡的最大时间。

Sample Input 1

7
english 2
english 1
math 3
english 3
cook 5
eatchicken 10
cook 5

Sample Output 1

28

这一题用python很好写,而且之前也做过类似的题,所以一开始想出来的方法都是用python如何做,但是因为鄙人如今c的基础比较差,一些python上的方法现在还不会实现,所以一直在想如何以我的水平用c解决问题,想了大概三个多小时才写出来,由于不会struct。写出来的代码比较繁琐,也比较凌乱。
下面贴代码:

#include<stdio.h>
#include<string.h>
int main()
{
    char l[10010][20],l2[10010][20],a[20];
    int l1[10010],l3[10010][2]={0},i,j,k,n,t,b,s=0;  //先将l3全赋值为0,每个科目只保留两个最大的时间,第一个格储存较大的,第二个格储存较小的,之后会对课程时间排序,由小到大依次向里面添加、替换
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%s%d",l[i],&l1[i]);  //先用l和l1分别储存科目和科目时间
    for(i=0;i<n;i++)
        for(j=0;j<n-1-i;j++)  //这里用了一个冒泡排序,将课程时间有小到大排序
        if(l1[j]>l1[j+1])
    {
        strcpy(a,l[j]);strcpy(l[j],l[j+1]);strcpy(l[j+1],a);  //这里一开始不知道如何对字符数组赋值,直接用了=,后来才知道字符串间赋值需要用srcpy
        b=l1[j];l1[j]=l1[j+1];l1[j+1]=b;
    }
    k=0;
    for(i=0;i<n;i++)  //开始遍历课程
    {
        t=1;  //用t记录这一科是否已经存在于l2中
        for(j=0;j<n;j++)
        {
            if(strcmp(l2[j],l[1])==0)  //如果存在,t变为0,并记录此时的j,便于以后更改l3中储存的课程时间,这一开始由于不知道判断字符串是否相等需要用strcmp,并且相等时返回0,所以也出了事故
            {
                t=0;
                break;
            }
        }
        if(t==0)   //如果之前该科目已经存到了l2中,则将这个时间放到l3[j][0]中,并记住要先把l3[j][0]的数移到l3[j][1]中
        {
            if(l1[i]>=l3[j][0])
            {
                l3[j][1]=l3[j][0];l3[j][0]=l1[i];
            }
        }
        else if(t==1)  //如果之前该科目没有存到l2中,则吧这个科目存到l2[k]中,并先把这个时间放到l3[k][0]中,并对k加1,将下标k移到下一个没有储存科目名称的格下面,
        {
            strcpy(l2[k],l[i]);l3[k][0]=l1[i];k++;
        }
    }
    for(i=0;i<k;i++)  //由于k的数目其实就代表着科目的数目,所以只用遍历到k-1,
        for(j=0;j<2;j++)  //由于只存了两个数,只用遍历前两个即可,没储存数的地方已经赋值为0,直接加起来即可
            s+=l3[i][j];
    printf("%d",s);
    return 0;
}

总结一下做这一题的收获:
判断字符串是否相等用strcmp,相等返回0,不相等返回1
对字符串进行赋值用strcpy,将后面的赋值给前面的
这两个函数都在string.h中,要先导入这个库
注释写的比较全,应该可以理解。

11-27 10:18