违规紫衫
第一题不难,用 O(n6)O(n^6)O(n6) 的算法暴力枚举能 AC(因为数据小,最大才 10),笑死。
说实话,这道题输入的矩阵没有空格,我(大聪明眼睛不好使)没看见,结果写了个 cin>>a[i][j] ,调试了半天才发现这个问题。
cin>>a[i][j]
第二题我用的贪心策略,先升序排序,然后暴力枚举,时间复杂度是 O(n2)O(n^2)O(n2)。
不知道大家考得怎么样,以上两道编程题我全部一遍过(喜)。