題目描述
有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1、t2…………tn為整數且各不相等，應如何安排他們的打水順序才能使他們總共花費的時間最少？
資料規模和約定
其中80%的資料保證n< =10
**如下：
#include
#define ll long long
using
namespace std;
const
int maxx=
1e3+
100;
int a[maxx]
;vector<
int> p[maxx]
;int n,m;
intmain()
ll ans=0;
for(
int i=
0;i} cout
}
努力加油a啊，(o)/~
藍橋杯 演算法提高 排隊打水問題
問題描述 有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1 t2 tn為整數 且各不相等，應如何安排他們的打水順序才能使他們總共花費的時間最少？輸入格式 第一行n，r n 500,r 75 第二行為n個人打水所用的時間ti ti 100 輸出格式 最少的花費時間 樣例輸入 3 21 2 3 樣...
藍橋杯 排隊打水問題
問題描述 有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1 t2 tn為整數且各不相等，應如何安排他們的打水順序才能使他們總共花費的時間最少？輸入格式 第一行n，r n 500,r 75 第二行為n個人打水所用的時間ti ti 100 輸出格式 最少的花費時間 樣例輸入 3 21 2 3 樣例...
藍橋杯 演算法提高VIP 掃雷
掃雷遊戲你一定玩過吧！現在給你若干個n m的地雷陣，請你計算出每個矩陣中每個單元格相鄰單元格內地雷的個數，每個單元格最多有8個相鄰的單元格。0 n,m 100 注意兩個矩陣之間應該有乙個空行，由於oj的格式化這裡不能顯示出來 資料規模和約定 0 n,m 100 輸入包含若干個矩陣，對於每個矩陣，第一...