坪山做網(wǎng)站公司,鄭州網(wǎng)站推廣 漢獅網(wǎng)絡(luò),濰坊市安丘網(wǎng)站建設(shè),googleseo新手怎么做題目描述 中國古代的歷史故事“田忌賽馬”是為大家所熟知的。話說齊王和田忌又要賽馬了#xff0c;他們各派出N匹馬#xff0c;每場(chǎng)比賽#xff0c;輸?shù)囊环綄⒁o贏的一方200兩黃金#xff0c;如果是平局的話#xff0c;雙方都不必拿出錢。現(xiàn)在每匹馬的速度值是固定而且已…題目描述中國古代的歷史故事“田忌賽馬”是為大家所熟知的。話說齊王和田忌又要賽馬了他們各派出N匹馬每場(chǎng)比賽輸?shù)囊环綄⒁o贏的一方200兩黃金如果是平局的話雙方都不必拿出錢?，F(xiàn)在每匹馬的速度值是固定而且已知的而齊王出馬也不管田忌的出馬順序。請(qǐng)問田忌該如何安排自己的馬去對(duì)抗齊王的馬才能贏取最多的錢輸入格式第一行為一個(gè)正整數(shù)n (n 1000) 表示雙方馬的數(shù)量。 第二行有N個(gè)整數(shù)表示田忌的馬的速度。 第三行的N個(gè)整數(shù)為齊王的馬的速度。輸出格式僅有一行為田忌賽馬可能贏得的最多的錢結(jié)果有可能為負(fù)。輸入樣例392 83 7195 87 74?輸出樣例200以下是我的代碼#include stdio.h #include math.h //引入函數(shù)使用冒泡排序法將馬的數(shù)量從慢到快排序 void pai(int a[], int n) { for (int i 0; i n - 1; i) { for (int j 0; j n - 1 - i; j) { if (a[j] a[j 1]) { int t a[j]; a[j] a[j 1]; a[j 1] t; } } } } int main() { int n; scanf(%d, n); int t[10001]; int q[10001]; for (int i 0; i n; i) { scanf(%d, t[i]); } pai(t, n); for (int i 0; i n; i) { scanf(%d, q[i]); } pai(q, n); int tslow 0;//田忌最慢馬的索引 int qslow 0;//齊王最慢馬的索引 int tfast n-1;//田忌最快馬的索引 int qfast n-1;//齊王最快馬的索引 int s 0; for (int i 0; i n; i) { //先將田忌最快的馬和齊王最快的馬比 if (t[tfast] q[qfast]) { s 200; tfast--; qfast--; } //快馬比不過就看田忌慢馬是否大于齊王慢馬 else if (t[tslow] q[qslow]) { s 200; tslow; qslow; } //如果都比不過就用田忌最慢的馬去和齊王最快的馬去比 else if (t[tslow] q[qfast]) { s - 200; tslow; qfast--; } //處理平局 else { tslow; qfast--; } } printf(%d,s); return 0; }用這種方法能最終得出使田忌贏得最多或者虧的最少的情況 。