诶，过去一天了，昨天真的让我知道了不能小看任何一道题（差点就爆零了！！）。
这里来复盘一下自己比赛的时候出现的错误
（谁说传智杯简单的，我过去就是一脚
软件工程实习：
题目描述：
某大学的《软件工程》必修课分为理论和实践部分。理论部分由该校教授完成授课；而实践部分是由第三方的公司主导，需要同学们在五周时间内自学 HTML、css、JavaScript、vue、Python、django 等技术，并组队完成一个真实的互联网商业应用。
参与这个课程的有 n(0≤n≤1000) 个学生，分成了不超过 26 个队伍，每个队伍用 A 到 Z 来表示。每个队伍都会完成一个项目，并以队伍为单位，给所有队伍（包括自己队伍）打分，范围是 0 到 100 的整数。
为了平息学生对这门课产生的出多问题的不满（比如工作量太大、时间过于紧张、考核方式不公平等），老师决定使用一种“看起来”很公平的方式来决定每组队伍的项目得分：
对于某个队伍，首先计算所有队伍（包括自己）给这个队伍评分的平均值，然后剔除掉和这个平均值差别超过 15 分的评分（保证不会出现所有的评分全部被剔除的情况），最后再对剩余的评分求平均值，四舍五入取整后作为这个队伍的项目得分。
对于每一个同学，我们已经得知他们的队伍代号和理论成绩（也是 0 到 100 分的整数）。这位同学的最后得分就是 60% 的理论成绩加上 40% 的所在队伍的项目得分，然后四舍五入取整。
现在老师想知道所有同学的分数排行。请按最后得分从高到低的顺序，输出每位同学的得分和他所在的队伍。
输入格式：
输出格式：
输出 n 行表示答案，得分高的同学优先输出，得分相同时队伍编号较小的同学优先输出。对于每一行，先输出这位同学成绩，然后输出代表他的队伍编号的大写英文字母。
易错点：
（1）首先拿到这个题，这么长的题目，就让我烦躁得很，也是因为自己第一次参加这种正式性的比赛，诶，有点紧张吧还是，首先我们必须得把题目认认真真地读完。
（2）第一个易错点，当我们剔除掉平均分后我们必须得四舍五入一下，然后当我们计算出来每个同学的成绩时，我们还是必须得四舍五入一下！
（3）第二个易错点，相信大家也看见了，我上面标注出来了，得分相同的时候队伍编号小的优先输出啊！！！！（这里我比赛的时候无限WA，眼睛瞎了）
（4）第三个易错点，在每个队伍打分的时候，他不是说每一行就是这一个队伍的得分啊！他是说每一行是每一个队伍给别的队伍打的分！！
例如：
70 90 100
95 88 85
30 47 100
A的得分是：70 95 30
B的得分是：90 88 47
依次类推，而不是说什么A的得分是 70 90 100 ！！ （害 - - 给自己长个记性吧，这个题WA了很多发，最后心态都炸了，比赛可想而知）
最后贴出代码：
package 传智杯第二届;
import java.util.*;
public class Test1 {
static int n,k;
static int a[][] = new int[30][30]; // 每个队伍互相打的分数
static double avg[] = new double[30]; // 每个队伍平均分
static double sum[] = new double[30]; // 每个队伍分数总和
static int cnt[] = new int[30]; // 每个队伍现在有效得分次数
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
k = sc.nextInt();
student stu[] = new student[n];
for(int i = 0;i < n;i++){
stu[i] = new student();
stu[i].t = sc.nextInt();
stu[i].no = sc.next().charAt(0);
}
for(int i = 0;i < k;i++){
for(int j = 0;j < k;j++){
a[j][i] = sc.nextInt();
sum[j] += a[j][i]; // 每个队伍的成绩和
}
}
for(int i = 0;i < k;i++)
avg[i] = sum[i]/(double)k;
Arrays.fill(cnt,k);
for(int i = 0;i < k;i++)
for(int j = 0;j < k;j++){
if(Math.abs(avg[i]-(double)a[i][j]) > 15){
sum[i] -= a[i][j];
cnt[i]--;
}
}
for(int i = 0;i < k;i++)
avg[i] = (int)(sum[i]/(double)cnt[i]+0.5);
for(int i = 0;i < n;i++)
stu[i].t = (int)(stu[i].t*0.6+avg[stu[i].no-'A']*0.4+0.5);
Arrays.sort(stu);
for(int i = 0;i < n;i++)
System.out.println(stu[i].t+" "+stu[i].no);
sc.close();
}
}
class student implements Comparable{
int t;
char no;
public int compareTo(Object b){
student a = (student)b;
if(this.t < a.t)
return 1;
else if(this.t == a.t){
if(this.no > a.no)
return 1;
else
return -1;
}
else return -1;
}
}
程序员节发橙子
题目描述：
输入格式：
输出格式：
输出答案，也就是需要最少准备多少个橙子。
错误思想：
这个题我的想法居然是找出最小成绩的那个同学，然后以他为标准，分别向两边去扩散，殊不知这个是完全错误的。
当然对于样例是没一点毛病
样例：
5
3 4 5 4 3
输出 9 // 1 2 3 2 1 没一点毛病
当时如果是 6 1 9 7 6
这种思想的话给的橘子数为 ： 2 1 2 1 0
居然出现0了！
正确的思想是：
（1）我们先假设每个人先发一个橘子，因为每个人至少要收到一个橘子
（2）从左到右扫描一遍，然后如果右边的成绩比左边的大，不用说这个人分的橘子数肯定是左边那个人+1，我们不要在这个时候判断右边比左边小的，因为这个可能会导致出现负数。
（3）最后从右向左扫描一遍，如果左边比右边大的话，a[i-1] = max（a[i-1],a[i]+1）相等的话：
a[i-1] = max（a[i-1],a[i]） 相信也挺好理解的
代码：
package 传智杯第二届;
import java.io.*;
public class Test2 {
static int n;
static int a[] = new int[1000010];
static int num[] = new int[1000010];
public static void main(String[] args) throws IOException{
StreamTokenizer re = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
PrintWriter pr = new PrintWriter(new OutputStreamWriter(System.out));
re.nextToken(); n = (int)re.nval;
long ans = 0;
for(int i = 1; i <= n;i++){
re.nextToken();
a[i] = (int)re.nval;
}
for(int i = 1;i < n;i++){
if(a[i] < a[i+1])
num[i+1] = num[i]+1;
else if(a[i] == a[i+1])
num[i+1] = num[i];
}
for(int i = n;i > 1;i--){
if(a[i] < a[i-1])
num[i-1] = Math.max(num[i-1],num[i]+1);
else if(a[i] == a[i-1])
num[i-1] = Math.max(num[i-1],num[i]);
}
for(int i = 1;i <= n;i++)
ans += num[i];
pr.println(ans+n);
pr.flush();
}
}
众数出现的次数
题目描述：
输入格式：
输出格式：
首先这个题我感觉可能是这套题最没有坑点的题了吧，题意简单明了，但是这个题还是考察了对于Map的使用吧。。 听说有大佬没用Map ， 害 不过我这种菜鸡也只能这样了
分析题目：
（1）首先这个题有1e6的同学 每个同学都有可能出的数字都有2个，我们如果把这些存到这个数组中好了，写到这里我知道为什么可以不用Map了。。我是傻逼 开个2*1e6的数组排序一下就可以记录了吧。
（2）因为我当时排序的时候我想到的是桶排，看到数字1e9我以为排序不行，诶，dbqwtcl。
（3）不过这个题我们还是可以用map的！我们可以把每个数和每个数出现的次数以键值对的形式存进map中，然后我们需要的答案就是value最大值的那个数字对应的键
代码：
package 传智杯第二届;
import java.io.*;
import java.util.*;
import java.util.Map.Entry;
public class Test3 {
static int n;
static int a[] = new int[1000010];
static int b[] = new int[1000010];
static HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();
public static void main(String[] args) throws IOException{
StreamTokenizer re = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
PrintWriter pr = new PrintWriter(new OutputStreamWriter(System.out));
re.nextToken(); n = (int)re.nval;
for(int i = 1;i <= n;i++){
re.nextToken();
a[i] = (int)re.nval;
re.nextToken();
b[i] = (int)re.nval;
b[i] = a[i]^b[i];
map.put(a[i],0);
map.put(b[i],0);
}
for(int i = 1;i <= n;i++){
if(a[i] != b[i]){
map.put(a[i],map.get(a[i])+1);
map.put(b[i],map.get(b[i])+1);
}
else
map.put(a[i],map.get(a[i])+1);
}
int k = 0;
long ans = 0;
for(Entry<Integer,Integer> entry : map.entrySet()){ // 这里可能比较关键 使用Entry可以很好很快速的返回每一个键值对的键与值
if(entry.getValue() > ans){
ans = entry.getValue();
k = entry.getKey();
}
else if(entry.getValue() == ans && entry.getKey() < k)
k = entry.getKey();
}
pr.println(k);
pr.flush();
}
}
如果有人不知道里面的快读快输出，可以参考一下这篇博客哦
第四题暂时没写，写了在补吧，先咕着
