在理想情況下（無障礙物，不考慮碰撞），4個同樣型別小車（a, b, c, d）從任意位置同時出發，要分別到達4個指定的位置的車庫（A, B, C, D）（一個車庫只能停一輛車），假設全部小車進庫的時間是T，即最后一輛小車完成入庫的時間。編程求出T的最小值，并給出一種最優方案，即車和車庫的對應關系。小車入庫的時間如下表所示。 這里想用貪心演算法，不知為何有點問題
#include <iostream>
using namespace std; int main()
{ int a[4][4]; int i,j,x,y,t,tx=-1,T=0; for(j=0;j<4;j++) { for(i=0;i<4;i++) { cin>>a[i][j]; } } cout<<"end!"<<endl; for(y=0;y<4;y++) { int minx=0,miny=y; for(x=0;x<4;x++) { if(a[x][y]<=a[minx][miny]&tx!=x) { minx=x; miny=y; } } t=a[minx][miny]; tx=minx; T=t+T; } cout<<T<<endl; return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/272655.html
標籤：新手樂園
上一篇：c++友元函式問題