总结

T1:ISBN号码

这题应该是比较简单的一题。

先算出前面那些数的和再mod11,和最后一位比较。一样输出'Right',否则输出正确的ISBN码(如果余为10,输出'X')

T2:花生采摘

一开始根本没思路,后来听老师讲用结构体什么的,这题比较难。

这题是指在最短时间里,从大到小的找花生。 先把所有的花生从大到小排序。 然后用曼哈顿距离来求出两点之间的直线距离和用的时间。

T3:纪念品分组

这题也比较简单。

这题是一个贪心思想,包装袋要尽量少(最多可以装两个)。最大价值若无法与最小价值匹配,则与其他价值的纪念品也无法匹配,只能单独一组,没有更优的解。 注:要小于上线w

int冷知识

1:int 最大1e7

2:数组尽量开全局

3:cont int N=1e6+10 int a[N]