多多色-多人伦交性欧美在线观看-多人伦精品一区二区三区视频-多色视频-免费黄色视屏网站-免费黄色在线

國內最全IT社區平臺 聯系我們 | 收藏本站
阿里云優惠2
您當前位置:首頁 > php開源 > php教程 > #301 (div.2) B. School Marks

#301 (div.2) B. School Marks

來源:程序員人生   發布時間:2015-06-16 08:49:52 閱讀次數:3162次

1.題目描寫:點擊打開鏈接

2.解題思路:本題利用貪心法解決。比賽的時候看錯了,把y理解成了最小值,花了半天去寫1個毛病的代碼,最后才發現y指的是中位數。。教訓很是慘重!本題可以先滿足中位數y的要求,剩下的都設為1便可。給定了n,那末可知,最多只能有(n⑴)/2個數要小于中位數y。因此可以事前統計1下輸入的數中有xc1個是小于y的,同時累加和sum。如果sum>x或c1>(n⑴)/2,則無解。否則,最少還要添加max(0,(n+1)/2-(k-c1))個中位數。添加終了以后,由于sum不能超過x,因此只用將剩下的所有數設為1便可。如果終究sum>x,那末無解,否則輸出解。

3.代碼:

#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<algorithm> #include<string> #include<sstream> #include<set> #include<vector> #include<stack> #include<map> #include<queue> #include<deque> #include<cstdlib> #include<cstdio> #include<cstring> #include<cmath> #include<ctime> #include<functional> using namespace std; #define N 1000+5 int n, k, p, x, y; vector<int>a; int main() { //freopen("t.txt", "r", stdin); while (~scanf("%d%d%d%d%d", &n, &k, &p, &x, &y)) { int sum = 0; a.clear(); int c1 = 0; for (int i = 0; i < k; i++) { int sx; scanf("%d", &sx); if (sx < y)c1++; sum += sx; } if (sum>x || c1>(n - 1) / 2)puts("⑴");//c1不能超過最大限制(n⑴)/2 else{ int m = max(0, (n + 1) / 2 - k + c1);//還需要添加的中位數是0和(n+1)-(k-c1)中的較大者 for (int i = 0; i < m; i++) a.push_back(y); sum += m*y; if (sum + n - k - m>x)puts("⑴"); else{ for (int i = 0; i < n - k - m; i++) a.push_back(1); int len = a.size(); for (int i = 0; i < len; i++) printf("%d%c", a[i], i == len - 1 ? ' ' : ' '); } } } return 0; }

生活不易,碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
程序員人生
------分隔線----------------------------
分享到:
------分隔線----------------------------
關閉
程序員人生
主站蜘蛛池模板: 国产一区欧美 | 成人在线天堂 | 精品亚洲一区二区三区 | 夫妻午夜免费影院 | 国产成人毛片毛片久久网 | 欧美孕妇乱大交xxxxx | freexxx性乌克兰xxx | 久爱免费观看在线精品 | 一本之道无吗一二三区 | 日本成人黄色网址 | 日本亚洲精品久久 | 亚洲国产网址 | 亚洲国产精品久久综合 | 欧美大片毛片aaa免费看 | 动漫毛片 | 国产高清吃奶成免费视频网站 | 一级毛片视频在线观看 | 亚洲韩精品欧美一区二区三区 | 国产不卡视频一区二区在线观看 | 欧美日韩成人在线观看 | 亚洲国产精品一区二区久 | 亚洲男女天堂 | 久久精品一品道久久精品9 久久精品一区二区 | 欧美猛交 | 国产成人亚洲精品 | 亚洲日韩色图 | 国产在线精品福利91香蕉 | 国产毛片a精品毛 | 久久2| www.91亚洲| 亚洲国内 | 中文字幕在线观看一区 | jizz欧美大全| 亚洲精品亚洲人成人网 | 小说区图片区 | 国产h肉在线视频免费观看 国产h视频 | 国产激情一区二区三区在线观看 | 久久麻豆亚洲精品 | 男女视频网站在线观看 | 亚洲成人免费在线观看 | 国产一区二区在线 |播放 |