思路:三門分數,然後就是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...