首先，這裡給自己提乙個醒，能得出結果的演算法才是好演算法，即使不是很優化！
1.終於到週末啦！小易走在市區的街道上準備找朋友聚會，突然伺服器發來警報,小易需要立即回公司修復這個緊急bug。假設市區是乙個無限大的區域，每條街道假設座標是(x，y)，小易當前在(0，0)街道，辦公室在(gx,gy)街道上。小易周圍有多個計程車打車點，小易趕去辦公室有兩種選擇，一種就是走路去公司，另外一種就是走到乙個計程車打車點，然後從打車點的位置坐計程車去公司。每次移動到相鄰的街道(橫向或者縱向)走路將會花費walktime時間，打車將花費taxitime時間。小易需要盡快趕到公司去，現在小易想知道他最快需要花費多少時間去公司。
輸入描述:
輸入資料報括五行:
第一行為周圍計程車打車點的個數n(1 ≤ n ≤ 50)
第二行為每個計程車打車點的橫座標tx[i] (-10000 ≤ tx[i] ≤ 10000)
第三行為每個計程車打車點的縱座標ty[i] (-10000 ≤ ty[i] ≤ 10000)
第四行為辦公室座標gx,gy(-10000 ≤ gx,gy ≤ 10000),以空格分隔
第五行為走路時間walktime(1 ≤ walktime ≤ 1000)和taxitime(1 ≤ taxitime ≤ 1000),以空格分隔
輸出描述:
輸出乙個整數表示，小易最快能趕到辦公室的時間
public class main
}system.out.println(min);
}
ggbbg -> ggbgb -> gggbb
這樣就使之前的兩處男女相鄰變為一處相鄰，需要調整隊形2次
輸入描述:
輸入資料報括乙個長度為n且只包含g和b的字串.n不超過50.
輸出描述:
輸出乙個整數，表示最少需要的調整隊伍的次數
//這道題，我開始的時候一點想法都沒有，後來在和朋友討論的情況下，明白了，不管如何最後的結果都是兩種情況，左邊全部是b ,或者左邊全部是g。而題目只要求得到次數，那麼想法就出現了
//原理：兩種情況1.左邊全部是b，以b的個數為分界點，記錄左邊g的下標之和，記錄右邊b的下標之和，要使得左邊全部是b,那麼移動次數就是右邊b-左邊g的次數。 2.左邊全部是g。原理同上。
public
class test1
}int count1=0;
int count2=0;
int count3=0;
int count4=0;
for(int j=0;jif(chx[j]=='b')
}for(int j=x;jif(chx[j]=='g')
}count3=count2-count1; //得到左邊全是g的次數
count1=0;
count2=0;
for(int j=0;j<(chx.length-x);j++)
}for(int j=(chx.length-x);jif(chx[j]=='b')
}count4=count2-count1; //得到左邊全是b的次數
int sum=(count4>count3)?count3:count4;
system.out.println(sum);
}}3.
2019網易實習程式設計題筆試
牛牛總是睡過頭，所以他定了很多鬧鐘，只有在鬧鐘響的時候他才會醒過來並且決定起不起床。從他起床算起他需要x分鐘到達教室，上課時間為當天的a時b分，請問他最晚可以什麼時間起床 輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個正整數，表示鬧鐘的數量n n 100 接下來的n行每行包含兩個整...
2019網易實習程式設計題 安置路燈
小q正在給一條長度為n的道路設計路燈安置方案。為了讓問題更簡單,小q把道路視為n個方格,需要照亮的地方用 表示,不需要照亮的障礙物格仔用 x 表示。小q現在要在道路上設定一些路燈,對於安置在pos位置的路燈,這盞路燈可以照亮pos 1,pos,pos 1這三個位置。小q希望能安置盡量少的路燈照亮所有...
2019網易實習程式設計題 牛牛找工作
為了找到自己滿意的工作，牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下，牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後，牛牛的小夥伴們來找牛牛幫忙選工作，牛牛依然使用自己的標準來幫助小夥伴們。牛牛的小夥伴太多了，於是他只好把這個任務交給了你。輸入描述 每個輸入包含...