C++,Migrated from Lutece 1886 中间数

/*
Migrated from Lutece 1886 中间数
Description
从标准输入设备读入三个整数a、b、c，找出中间数并输出。 中间数定义为: 若三数不相等，则第2大的数是中间数；若有两个数相等，则最大数作为中间数。

Input
第一行是T（T<=10），表明后面有T组测试数据，每组测试数据由三个整数构成，相邻两数之间有一个空格。

Output
对应每一组测试数据，输出其中间数。
*/

#include <iostream>
#include <vector>
#include <algorithm>
int main(){
    int t;
    std::cin>>t;
    while(t--){
        std::vector<int> vec;
        for(int i=0;i<3;++i){
            int temp;std::cin>>temp;
            if(std::find(vec.begin(),vec.end(),temp)==vec.end()){
                vec.push_back(temp);
            }
        } 
        std::sort(vec.begin(),vec.end());
        if(vec.size()==3){
            vec.erase(vec.end()-1);
        }
        std::cout<<vec.back()<<std::endl;
    }
}