吃鸡游戏
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中,要先导入这个库
注释写的比较全,应该可以理解。