description
喜羊羊 美羊羊 懶羊羊 沸羊羊 慢羊羊 軟綿綿 紅太狼 灰太狼
別看我只是乙隻羊
綠草因為我變得更香
天空因為我變得更藍
白雲因為我變得柔軟
eva家裡想養很多小白羊，每個小白羊都要每天至少吃一定量的食物為base[i]，小白羊總是很貪心，如果她看到eva家裡養有m隻羊，那麼她就要多吃add[i]*(m-1)的食物。
現在告訴你每只羊的base和add以及eva家裡總共有的食物，問最多她家能養多少只小白羊
input
有多組輸入資料，第一行為乙個數字case，代表有多少組輸入資料 (case<=20)
以下每組資料的第一行兩個正整數n,total，分別為總共有多少只小白羊和她家有的食物量
接下來的兩行第一行代表每只羊的base，第二行代表每只羊的add
(1<=n<=100, 0<=total<=1000000)
(1<=base[i]<=1000,0<=add[i]<=1000)
output
一共case行，每行乙個整數該組資料eva最多能養多少只小白羊
sample input2
3 71 2 3
2 2 1
5 10
1 1 1 1 1
1000 1000 1000 1000 1000
sample output2
1解題思路：
如果確定養k隻羊，那麼每只羊的食量都是固定的，對它們從小到大排序，然後取前k只，如果其和小於total，那麼增加到k+1只，一直進行下去，直到其和超 過total為止。
#include#include#includeusing namespace std;
const int d = 100;
int base[d+1];
int add[d+1];
vectorbestchoice;
bool lesscomp(const int& r1,const int& r2)
sort(bestchoice.begin(),bestchoice.end(),lesscomp);
sum = 0;
for(int j=0;jsum += bestchoice.at(j);
if(sum<=total)
sheep = i;
}cout<}
return 0;
}
1184 明明的隨機數
1184 明明的隨機數 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用計算機生成了n個1到1000之間的隨機整數 n 100 對於其中重複的數字，只保留乙個，把其餘相同的數去掉，不同的數對應著不同的學生的學號。然...
1184 明明的隨機數
1184 明明的隨機數 時間限制 1000 ms 記憶體限制 65536 kb 提交數 10836 通過數 6773 題目描述 明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用計算機生成了n個1到1000之間的隨機整數 n 100 對於其中重複的數字，只保留乙個，把其餘相同的數去...
XDOJ1253 簡單的遊戲
description 一年一度的acm校賽又到了，在這個陽光明媚的日子裡，兩個小朋友在玩乙個無聊而又簡單的遊戲 猜數字。小朋友cyin從1 100000裡面挑選了三個數字 他們可能相同 a,b,c，然後把a b,a c,b c的三個值告訴小朋友boat，你只需要寫乙個程式幫助小朋友boat去計算，...