最大的两个数

最大的两个数

题目描述:

    输入一个四行五列的矩阵,找出每列最大的两个数。

输入:

    输入第一行包括一个整数n(1<=n<=1000),接下来的四行每行包括五个整数。代表一个四行五列的矩阵,矩阵元素全部是整数。

输出:

    可能有多组测试数据,对于每组数据,按照样例输出的格式将每列最大的两个数输出,如果最大的两个数中的一个数在这一列中有多个相同的值,则行值取行值小的那一个。
    输出时要保留原矩阵的行列顺序,即在原矩阵中行值小的,在输出矩阵中的行值依然小。

样例输入:
1
1  2   4  9  8
-1  4  9  8  8
12  9  8  7  0
7   8  9  7  0
样例输出:
12 9 9 9 8 
7 8 9 8 8 
提示:

每个数字后面都要输出一个空格

 

Code:
#include <iostream>
#include <algorithm>
#include <vector>
 
using namespace std;
 
int main()
{
    int arr[6][6];
    int n;
    while(cin>>n){
        while(n--){
            for(int i=1;i<=4;++i){
                for(int j=1;j<=5;++j){
                    cin>>arr[i][j];
                }
            }
            int first,second;
            vector<int> tmpVec;
            vector<int> ansVec;
            for(int i=1;i<=5;++i){
                tmpVec.clear();
                for(int j=1;j<=4;++j){
                   tmpVec.push_back(arr[j][i]);
                }
                sort(tmpVec.begin(),tmpVec.end());
                first=tmpVec[3];
                second=tmpVec[2];
                bool notFoundFirst=false;
                bool notFoundSecond=false;
                int index;
                for(int j=1;j<=4;++j){
                    if(arr[j][i]==first||arr[j][i]==second){
                        ansVec.push_back(arr[j][i]);
                        if(arr[j][i]==first){
                            notFoundFirst=true;
                        }else{
                            if(arr[j][i]==second){
                                notFoundSecond=true;
                            }
                        }
                        index=j;
                        break;
                    }
                }
                if(notFoundFirst==true){
                    for(int j=index+1;j<=4;++j){
                        if(arr[j][i]==second){
                            ansVec.push_back(arr[j][i]);
                            break;
                        }
                    }
                }
                if(notFoundSecond==true){
                    for(int j=index+1;j<=4;++j){
                        if(arr[j][i]==first){
                            ansVec.push_back(arr[j][i]);
                            break;
                        }
                    }
                }
            }
            cout<<ansVec[0]<<" "<<ansVec[2]<<" "<<ansVec[4]<<" "<<ansVec[6]<<" "<<ansVec[8]<<" "<<endl;
            cout<<ansVec[1]<<" "<<ansVec[3]<<" "<<ansVec[5]<<" "<<ansVec[7]<<" "<<ansVec[9]<<" "<<endl;
        }
    }
    return 0;
}
 
/**************************************************************
    Problem: 1200
    User: lcyvino
    Language: C++
    Result: Accepted
    Time:40 ms
    Memory:1520 kb
****************************************************************/

 

 

posted @ 2015-01-02 10:31  tinylcy  阅读(275)  评论(0编辑  收藏  举报