吃雞遊戲

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中，要先匯入這個庫
註釋寫的比較全，應該可以理解。