PAT 乙级 1077

题目

题目地址：PAT 乙级 1077

题解

本题没什么难度，但是要注意细节问题，下面简单来说一下；

vector 把输入的学生打分存起来，直接用算法库中的 sort 函数给它们排个序，之后直接剔除首尾两端的元素，之后简单算个平均就解决了问题；

代码过程中需要注意的有两点：

1. 获得一行整数输入

使用 cin.get() 接收 '\n' 判断本行输入是否结束即可；贴一段样例代码

 #include <iostream>
 #include <vector>
 using namespace std;

 int main() {
     vector<int> vec;
     int n = ;
     cin >> n;
     vec.push_back(n);
     while (cin.get() != '\n') {
         cin >> n;
         vec.push_back(n);
     }
     cout << endl;
     for (int i = ; i < vec.size(); i++)
         cout << vec[i] << endl;

     return ;
 }

写这段样例的时候才发现我对while (cin.get() != '\n) 的理解存在一些偏误，说来本题的代码能AC真的是靠运气QAQ！在设计算法的时候刚好避开了这个坑；

问题就在于——cin.get() 会把本行输入的第一个字符吞了，但是上面这段代码恰好规避了这个问题，所以在以上代码的基础上改一下，把第8、9行注释了，我们再来看这段代码

 #include <iostream>
 #include <vector>
 using namespace std;

 int main() {
     vector<int> vec;
     int n = ;
     while (cin.get() != '\n') {
         cin >> n;
         vec.push_back(n);
     }
     cout << endl;
     for (int i = ; i < vec.size(); i++)
         cout << vec[i] << endl;

     return ;
 }

输入一下样例以及得到的结果

我们就可以发现，第一个数的3不见了，因为当 cin.get() 判断的过程中会把本行中的第一字符直接吞了，这是需要特别注意的问题；

而在我代码过程中，因为第一个数直接加到了最后的结果变量上，因此相当于运行的 while(cin.get() != '\n') 是从第二个数开始，而在第二个数之前有第一个数输入结束之后的空格，因此有效地规避了这个吞字符地问题，这运气真的是没谁了。。。。。。

2. 浮点数的除法问题

因为除法运算之后可能不是整数，因此数据类型应特别注意

代码

 #include <iostream>
 #include <vector>
 #include <algorithm>
 using namespace std;

 int main() {
     int n = , m = ;
     cin >> n >> m;
     for (int i = ; i < n; i++) {
         vector<int> tmp_vec;
         float out = ;
         float stu = ;
         int tmp;
         cin >> tmp;
         out += tmp;
         while (cin.get() != '\n') {
             cin >> tmp;
             if (tmp >=  && tmp <= m)
                 tmp_vec.push_back(tmp);
         }
         sort(tmp_vec.begin(), tmp_vec.end());
         tmp_vec.erase(tmp_vec.begin());
         tmp_vec.erase(tmp_vec.begin() + tmp_vec.size() - );
         for (int j = ; j < tmp_vec.size(); j++)
             stu += tmp_vec[j];
         stu = stu / tmp_vec.size();
         out += stu;
         out = out /  + 0.5;
         cout << int(out) << endl;
         tmp_vec.clear();
     }

     return ;
 }