最佳方案不假!
修理牛棚
在乙個暴風雨的夜晚,農民約翰的牛棚的屋頂、門被吹飛了。好在許多牛正在度假,所以牛棚沒有住滿。 剩下的牛乙個緊挨著另乙個被排成一行來過夜。 有些牛棚裡有牛,有些沒有。 所有的牛棚有相同的寬度。自門遺失以後,農民約翰很快在牛棚之前豎立起新的木板。 他的新木材**者將會**他任何他想要的長度,但是**者只能提供有限數目的木板。農民約翰想將他購買的木板總長度減到最少。 給出 m(1<= m<=50),可能買到的木板最大的數目;s(1<=s<=200),牛棚的總數;c(1 <= c <=s) 牛棚裡牛的數目,和牛所在的牛棚的編號stall_number(1<= stall_number <= s),計算攔住所有有牛的牛棚所需木板的最小總長度。 輸出所需木板的最小總長度作為的答案。
第 1 行:
m , s 和 c(用空格分開)
第 2 到 c+1行:
每行包含乙個整數,表示牛所佔的牛棚的編號。
sample input (file barn1.in)
4 50 1834
681415
1617
2125
2627
3031
4041
4243
output:
25#include"iostream"
#include"algorithm"
#include"stdio.h"
using namespace std;
bool cmp(int a,int b)
int main()
{ //freopen("barn1.in","r",stdin);
//freopen("barn1.out","w",stdout);
int i,m,s,c;
int cows[210];
int ans[210];
cin>>m>>s>>c;
if(m>=c)//能提供的木塊比牛多,直接輸出牛數
cout<>cows[i];
sort(cows,cows+c);
ans[0]=cows[1]-cows[0]-1;
for(i=1;i
Windows聚焦桌布不更新的最佳解決方法
1.刪檔案法 2.用到組策略法 3.還有的是採用powershell命令法 這是曾經的曾經自己到論壇上最終得到的反饋。綜上所述,這些方案均無法很好地修復聚焦功能,於是乎逛了下油管,發現特棒的東西,雖然 治標不治本 但平順地解決了這個bug!安裝即可。鎖屏介面到底有沒有發生改變,可以在鍵盤按 win徽...
最佳實踐 Flutter 最佳實踐
最佳實踐是乙個領域可以接受的專業標準,對於任何程式語言來說,提高 質量 可讀性 可維護性和健壯性都非常重要。讓我們探索一些設計和開發flutter應用程式的最佳實踐。class enum typedef和extension應採用駝峰命名uppercamelcase規則。class mainscree...
CentOS下安裝C C 開發工具包的最佳方式
2014 05 31 01 34 blog.csdn.net greatelite 如果你使用的是 fedora,red hat,centos,或者 scientific linux 系統,使用下面的命令安裝gnu的c c 開發包和編譯器。plain view plaincopyprint?yum ...