做題 problem 題解

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

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...