1329: 栅栏

题目

Description

马克和他的朋友们正沿着高为h的栅栏走，他们不想要警卫注意到他们。为了做到这一点，每个朋友的身高不应该超过h。如果一个人身高大于h，他可以弯下腰，然后他肯定不会被警卫注意到。第i个人高度等于ai。 考虑像往常一样行走的人的宽度等于1，而弯曲的人的宽度等于2。在散步的时候，朋友们想互相交谈，所以他们想走在一个单行道。什么是最小宽度的道路，这样的朋友可以走在一排。 Input

多组输入 第一行包含两个整数n和h(1<=n<=1000,1<=h<=1000)–朋友的个数和栅栏的高度 第二行包含n个数，ai(1<=ai<=2h)，第i个朋友的身高 Output

输出可以行走的道路最小宽度 Sample Input

3 7 4 5 14 6 1 1 1 1 1 1 1 6 5 7 6 8 9 10 5 Sample Output

4 6 11 HINT

在第一个例子中，只有第3个人需要弯腰，所以宽度为1+1+2=4

第二个例子中，所有的朋友都低于栅栏高度，所以无需弯腰，宽度为1+1+1+1+1+1=6

---

代码块

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cn = new Scanner(System.in); while(cn.hasNext()){ int n = cn.nextInt(); int h = cn.nextInt(); int count = 0; for(int i =0;i<n;i++){ int a = cn.nextInt(); if(a<=h) count++; else count+=2; } System.out.println(count); } } }