試題描述

秋天是收獲的季節(jié)，首師大附中校園里的柿子熟了，信息技術(shù)社團初一年級的大蝦們得到學(xué)校老師的允許去摘一棵樹上的柿子。這棵小樹上有高低不一的N個柿子， M位同學(xué)來摘。楊老師要求：每人最多可以摘兩個，而且只許站著伸手摘，不允許借助其它工具，摘下的柿子歸大家共有。由于各同學(xué)們的身高參差不齊，怎樣才能使他們摘的柿子總數(shù)最多呢？請你初一同學(xué)們最多能摘到的柿子個數(shù)。

輸入

第一行有二個整數(shù)N?和M(N<=100,M<=20)，兩數(shù)間用空格隔開。 第二行有?N個整數(shù)（各數(shù)間以空格相隔），分別表示每個柿子的高度。 第三行有M個整數(shù)，分別表示每個同學(xué)伸手能達(dá)到的高度。

輸出

僅一行，有一個整數(shù)，表示最多能摘到的柿子數(shù)。

輸入示例

10?4 160?170?190?185?172?195?160?158?178?184 160?180?170?180

輸出示例

6

其他說明

所有數(shù)據(jù)都在0到300范圍內(nèi)。

// // main.cpp // taketomato // // Created judyge on 15-5-2. // Copyright (c) 2015年 judyge. All rights reserved. //#include <iostream> using namespace std; int main(int argc, const char * argv[]) {int N;int M;cin>>N;cin>>M;int n[100];int m[20];for(int i=0;i<N;i++){cin>>n[i];}for(int i=0;i<M;i++){cin>>m[i];}for(int i=0;i<N;i++){for(int j=i+1;j<N;j++){if(n[j]>n[i]){int tmp=n[i];n[i]=n[j];n[j]=tmp;}}}for(int i=0;i<M;i++){for(int j=i+1;j<M;j++){if(m[j]>m[i]){int tmp=m[i];m[i]=m[j];m[j]=tmp;}}}static int sum=0;static int j=0;for(int i=0;i<M;i++){for(j;j<N;){if(n[j]<=m[i]){sum+=2;j+=2;}continue;}}cout<<sum;return 0; }

總結(jié)

以上是生活随笔為你收集整理的摘柿子的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。