码迷,mamicode.com
首页 > 其他好文 > 详细

多个蚂蚁过独木桥,求通过的最长时间和最短时间

时间:2015-11-10 23:56:36      阅读:368      评论:0      收藏:0      [点我收藏+]

标签:

技术分享

技术分享

首先对题目进行分析:

求最长时间也就是最后掉下去的一只蚂蚁需要经历的最长时间;

求最短时间也就是最后掉下去的一只蚂蚁需要经历的最短时间;所以让所有的蚂蚁都向距离它们最近的那一段走,这样它们每个走的时间是短的,再求它们中用时最短的那个时间;

分析最长时间如下图所示:

技术分享

/*************************************************************************
	> File Name: 162.cpp
	> Author: 
	> Mail: 
	> Created Time: 2015年11月10日 星期二 21时22分27秒
 ************************************************************************/

#include<iostream>
using namespace std;
/*input the data*/
void input_data(int *length, int *num, int **x)
{
    cout << "L = ";
    cin >> *length;
    cout << "n = ";
    cin >> *num;
    *x = new int[*num];
    cout << "x = {";
    for (int i = 0; i < *num; i++){
        cin >> (*x)[i];
        cin.get();
        cin.get();
    }
}

int max(int x, int y)
{
    return x > y ? x : y;
}

int min(int x, int y)
{
    return x < y ? x : y;
}
/*solve the problem*/
void solve(int length, int num, int *x)
{
    int min_len = 0;
    int max_len = 0;
    
    for (int i = 0; i < num; i++){
        if (x[i] < length-x[i]){
            min_len = max(x[i], min_len);
            max_len = max(length-x[i], max_len);
        }
        else{
            min_len = max(min_len, length-x[i]);
            max_len = max(max_len, x[i]);
        }
    }
    cout << "min = " << min_len << endl;
    cout << "max = " << max_len << endl;
}
/*main function*/
int main()
{
    int L, n;
    int *x;

    input_data(&L, &n, &x);
    
    solve(L, n, x);

    return 0;
}

 技术分享 

多个蚂蚁过独木桥,求通过的最长时间和最短时间

标签:

原文地址:http://www.cnblogs.com/yxk529188712/p/4954879.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!