做題 problem 題解

2021-10-08 16:24:51 字數 1187 閱讀 4854

突然發現之前的草稿忘了發出去,同場中其他的也不知道放哪兒了…

upc no.73 問題 d: 做題 (problem)

時間限制: 1 sec 記憶體限制: 128 mb

題目描述

小魚出了乙份數學作業,一共有 n 題,編號為 1 到 n 。小魚為每一題設定了乙個難度值,第 i 題的難度值為 ai 。

小 y 想來做一做小魚出的數學作業,但是他太弱了,只會做難度值嚴格小於 m 的題。而且,由於他比較蠢,他每次做的題要麼是還沒做過的題中最靠前的,要麼是還沒做過的題中最靠後的。當他無題可做時,他就回去了。

你需要求出到最後小 y 一共做了幾題。

輸入第一行兩個整數n,m —— 共 n 題,小 y 只會做難度值 嚴格小於 m 的題。

第二行 n 個整數 a1,a2,a3,…,an,其中 ai 表示第 i 題的難度值。

輸出共一行乙個數,表示到最後小 y 一共做了幾題。

樣例輸入

【樣例1】

8 54 2 3 1 5 1 6 4

【樣例2】

5 33 1 2 1 3

樣例輸出

【樣例1】

5【樣例2】0提示

樣例1解釋:

小 y 可以以這樣的順序做題:

[4,2,3,1,5,1,6,4]->[2,3,1,5,1,6,4]->[2,3,1,5,1,6]->[3,1,5,1,6]->[1,5,1,6]->[5,1,6]

所以小 y 一共做了5題。

樣例2解釋:由於前後兩端的題目小 y 都不會做,所以他一題也做不了。

對於20%的資料,n=1

對於50%的資料,n≤5

對於100%的資料,1≤n≤100,1≤m≤100,1≤ai≤100

題解:先從一邊(假設從左)開始,符合要求就計數,不符合要求就標記一下,從另一邊開始到標記處之前,符合要求時計數。

#include

#define ll long long

using

namespace std;

int n,m,a[

1010

],sum,k;

intmain()

for(

int j=n; j>k; j--)

cout

}

Problem1刪數問題解題報告

題目描述 給定一正整數n n的位數小於240 現要刪除數n中的s個數碼,使其得到的新數最小,求這個最小數。輸入輸入有兩行,第一行為整數n,第二行即為s 輸出輸出一行,即最小的那個數 測試樣例1 輸入輸出 測試樣例2 輸入輸出 解題思路 首先考慮s 1時的情況,很容易知道如果只刪乙個數,那麼若各位數字...

c 行程長度編碼 題解與做題感想

時間限制 1 sec 記憶體限制 128 mb 在資料壓縮中,乙個常用的途徑是行程長度壓縮。對於乙個待壓縮的字串而言,我們可以依次記錄每個字元及重複的次數。這種壓縮,對於相鄰資料重複較多的情況比較有效。例如,如果待壓縮串為 aaabbbbcbb 則壓縮的結果是 a,3 b,4 c,1 b,2 當然,...

35 插入位置 python版(做題解析)

題目 給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。你可以假設陣列中無重複元素。示例 1 輸入 1,3,5,6 5 輸出 2 class solution object defsearchinsert self,nums,ta...