uva1612 直接根據題意貪心

2021-07-05 23:48:36 字數 1301 閱讀 2337

思路:三門分數,然後就是8種組合,先預處理出來每種組合,然後就是根據題意去貪心了,,,然前面的分數在滿足條件的情況下盡量高。

/*****************************************

author :crazy_ac(jamesqi)

time :2015

file name :

*****************************************/

// #pragma comment(linker, "/stack:1024000000,1024000000")

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

#define mem(a,b) memset(a,b,sizeof a)

typedef long long ll;

typedef unsigned long long ull;

typedef pairii;

const int inf = 1 << 30;

const int inf = 0x3f3f3f3f;

const int mod = 1e9 + 7;

inline int readint()

return x;

}struct peoplep[20010];

int id[20010];

int main()

}sort(p[i].score,p[i].score + 8);

} for (int i = 1;i <= n;i++)

scanf("%d",&id[i]);

int high = p[id[1]].score[7];

int pre = id[1];

int i;

for (i = 2;i <= n;++i)

else if (p[id[i]].score[j] < high)

}if (!flag) break;

} printf("case %d: ",++icase);

if (i != n + 1) printf("no solution\n");

else printf("%.2lf\n",high/100.0);

} return 0;

}

演算法導論16 1

又是一道動態規劃的題,真的類似於0 1揹包問題.在提示之下解決了,總算是解決了.雖然沒費多少勁.這個東西,沒有用物件導向的方式寫.體驗了一把,結構化.對於引數傳遞,共享資料,的確不及類方便.這種問題的狀態轉移方程,沒有寫對.我找錯了狀態.這段時間看 大全 感覺自己的 風格有所好轉.雖然覺得過去的也不...

C 程式設計報告(16 1)

程式頭部注釋開始 程式的版權和版本宣告部分 檔名稱 salary 加salary 作 者 楊壇壇 完成日期 2011 年 06 月 6 日 版 本號 對任務及求解方法的描述部分 輸入描述 問題描述 程式輸出 程式頭部的注釋結束 include includeusing namespace std v...

1 6 1 有名管道附屬

這是友善之臂的 和備註。希望初學者有用 一.簡介 本列程是由友善之臂說明書中的管道列程的備註版。有助於大家了解select函式以及程式的實現方式。二 重點掌握函式 select struct timeval結構體 fd zero fd set 三 要求水平 可使用內來進行程序通訊。include i...