UVA 10714 - Ants
生活随笔
收集整理的這篇文章主要介紹了
UVA 10714 - Ants
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
這道題是要我們找出所有螞蟻中最靠近端點和最靠近中間的螞蟻所在的位置,計算端點的螞蟻爬到另一個
端點的時間和計算靠近中間的螞蟻爬到離他近的端點的時間。我們只需分輸入的位置在棒的左邊還是右邊
來討論就行。
#include<iostream>
using namespace std;
int main()
{
int cas;
int l, n, a;
cin >> cas;
while( cas --)
{
cin >> l >> n;
int ans, earliest = 0, latest = 0;
while( n --)
{
cin >> a;
if( a > l / 2) {
ans = a;
if( latest < ans) latest = ans;
ans = l - a;
if( earliest < ans) earliest = ans;
}
else {
ans = l - a;
if( latest < ans) latest = ans;
ans = a;
if( earliest < ans) earliest = ans;
}
}
cout << earliest << "" << latest << endl;
}
return 0;
}
?
轉載于:https://www.cnblogs.com/Yu2012/archive/2011/11/04/2236217.html
總結
以上是生活随笔為你收集整理的UVA 10714 - Ants的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 水煮虾姑怎么做好吃啊?
- 下一篇: 电饼铛多少钱啊?