2020集训第一场总结

根据榜单来判断题目难易，心态放平稳，不能着急
最先写出来的是L题最长回文串长度的问题，想到的首个方法就是计算不相同字母的个数以及每个字母出现的次数，先将字符串排序，然后用了两个数组来记录个数以及出现次数，将所有出现为偶数次的字母组合一起就能成为回文串，然后出现次数为奇数的字母只要-1也能组成回文串，然后当出现次数中有奇数次的字母时，在最后答案加上1就能构成最长回文串；
第二题写出来的是G题计算器，这题我刚开始的思路是从a推b，但是想了非常久也没有写出来，后来就用了从b推a的方法，分为a>b和a<b的情况，大于的情况十分容易求，当为小于的情况时，只用循环b/2就行，但是当b为奇数时要将b+1，然后当b<a时，将循环总数+a-b就能得出答案；
第三题我出的时语言家，我用了两个数组，一个数组用来记录以当前下标为编号的人信任几个人，另一个数组则是用来记录当前下标为编号的人被多少人信任，然后最后只用查找信任个数为0，被信任个数为n-1然后输出下标，如果没有就输出-1；
最后一题出的时C题饱了吗，这是一道机构体快排的题，先定义一个机构体然后将相应的属性输入进去，然后用题目给出的要求写一个以题目要求排序的函数进行排序，在循环中输出，先比较是否对素食爱好者友好这一条件，如果符合要求则在进行价格以及距离的条件比较，都符合则输出；