杭厦地区实习生机考体验测试2015（最大数）

随机给定10个小于10的数字(出现的数字可能重复)，从其中取出3个各不相同的数字可组合出多个不同的3位数，请输出这些3位数中最大的那个3位数。

样例输入：1 2 3 4 5 6 7 8 9 0

样例输出：987

 

算法思路：

先随机输出10个整数，范围[0,9]；

然后排序，从大到小，用了sort函数，在<algorithm>头文件里；

然后删除数组中重复数字，这一步卡了很久！！基础功啊基础功！

最后取数组前三个数，组成一个三位数，Down！

 

#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <functional>

using namespace std;

int main()
{
    int MyNums[10] = {0};
    for(int i=0; i<10; ++i)
    {
        int temp = rand();
        if( (temp>=0) && (temp<=9) )
            MyNums[i] = temp;
        else --i;
    }

    cout<<"10个小于10的数字："<<endl;
    for(int i=0; i<10; ++i)
        cout<<MyNums[i]<<" ";
    cout<<endl;

    int* p = MyNums;
    sort(p,p+10,greater<int>());

    cout<<"排序后："<<endl;
    for(int i=0; i<10; ++i)
        cout<<MyNums[i]<<" ";
    cout<<endl;

    static int j=0;
    for(int i=0;i<10;i++)
    {
        while(MyNums[i] == MyNums[i+1])    
            i++;            
        MyNums[j++] = MyNums[i];                    
    }

    cout<<"删除后："<<endl;
    for(int i=0; i<j; ++i)
        cout<<MyNums[i]<<" ";
    cout<<endl;

    cout<<"最大的三位数："<<(100*MyNums[0]+10*MyNums[1]+MyNums[2])<<endl;

    return 0;
}