Problem B. 涮羊肉

Time Limit: 3000/1000 MS (Java/Others)????Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 189????Accepted Submission(s): 74


Problem Description

內蒙的羊由于生長的地域和氣候的不同，產出的羊肉區別于其它地區的羊肉，以鮮嫩味美著稱。

有一天，萊特跟瑞秋一起去內蒙吃涮羊肉，瑞秋往鍋里下羊肉，萊特負責吃。

不同部位的肉要煮不同的時間，才能變得美味。萊特希望吃到最多的美味羊肉，但是萊特的手速不夠快，用m代表萊特的手速，每次下手撈羊肉后要過m秒才能再撈（每次只能撈一個）。

那么用最合理的策略，萊特最多能吃到多少美味羊肉？

Input

第一行一個T(1≤T≤120)代表數據組數。

每組數據：

第一行兩個整數n,m(1≤n,m≤1000)，其中n代表瑞秋往鍋里下的羊肉個數，m代表萊特的手速。

接下來n行，每行兩個數x,y(1≤x,y≤1000)代表第x秒下的肉過y秒才能變得美味。

Output 每個詢問輸出一個整數代表答案。
Sample Input 2 2 1 1 2 2 1 3 1 1 2 1 3 2 3 Sample Output 1???????? 3???????????????????????????????? 貪心，按美味時間排好序之后如果和前一塊拿的時間相差大于嗎就拿 #include<cstring> #include<cstdio> #include<iostream> #include<algorithm> #include<queue> #include<map> #include<vector> #include<string> #include<cstring> using namespace std; int mod=1000000000+7; int s[1000000]; int main() {int t;scanf("%d",&t);while(t--){int n,m;scanf("%d %d",&n,&m);memset(s,0,sizeof(s));int flag=0;for(int i=0;i<n;i++){int x,y,z;scanf("%d %d",&x,&y);z=x+y;s[flag]=z;flag++;}sort(s,s+n);int sum=1,la=s[0];for(int i=1;i<n;i++){if(s[i]-la>=m){la=s[i];sum++;}}printf("%d\n",sum);}return 0; }

總結

以上是生活随笔為你收集整理的Problem B. 涮羊肉的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。