1. 程式人生 > >每日一道演算法題(4)

每日一道演算法題(4)

元素的移除

給定一個數組和一個數(該數不一定在陣列中),從數組裡刪掉這個數字,返回剩下的陣列長度。

如:A[] = {1, 2, 3, 4, 5}A[]=1,2,3,4,5,要刪除數字 33,那麼返回陣列長度為 44。

親愛的小夥伴們,題目是不是很簡單呢?

提示:int removeElement(int A[], int n, int elem)

其中,n代表陣列長度,elem代表要刪掉的元素。

輸入格式

第一行輸入一個數 n(1 \leq n \leq 100)n(1≤n≤100),接下來一行 nn 個整數,表示陣列 AA 的所有元素 A_i(0 \leq A_i \leq 100)A
​i
​​ (0≤A
​i
​​ ≤100),接著輸入要刪除的元素 elem(0 \leq elem \leq 100)elem(0≤elem≤100)。

輸出格式

輸出一個整數,表示剩餘陣列長度。

樣例輸入

2
3 3
3

樣例輸出

0

#include <iostream>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
    int n;
    int A[100];
    int elem;
    int count=0;;

    cin>>n;
    for
(int i=0;i<n;i++){ cin>>A[i]; } cin>>elem; for(int i=0;i<n;i++){ if(A[i]==elem){ count--;; } count++; } cout<<count<<endl; return 0; }

相關推薦

每日一道演算法4

元素的移除 給定一個數組和一個數(該數不一定在陣列中),從數組裡刪掉這個數字,返回剩下的陣列長度。 如:A[] = {1, 2, 3, 4, 5}A[]=1,2,3,4,5,要刪除數字 33,那麼返回陣列長度為 44。 親愛的小夥伴們,題目是不是很簡單

每日一道演算法6

最後一個單詞的長度 給定由大寫,小寫字母和空格組成的字串,返回 最後 一個單詞的長度。 如果輸入中不存在單詞,返回 00。 注意: “單詞”是指不包含空格符號的字串 例如: 對於字串”hello World”(不帶引號), 那麼返回的結果是 55

每日一道演算法5

移除陣列中的重複元素 給定一個升序排列的陣列,去掉重複的數,並輸出新的陣列的長度。 例如:陣列 A = {1, 1, 2}A={1,1,2},你的程式應該輸出 22 即新陣列的長度,新陣列為 {1, 2}{1,2}。 要求:不能新開陣列分配額外的空間,

每天一道演算法:給定陣列Arr和一個整數aim,請返回哪兩個位置的數可以加出aim來。

給定陣列Arr和一個整數aim,請返回哪兩個位置的數可以加出aim來 例如:arr={2,7,11,15},target = 9 返回{0,1},因為arr[0] + arr[1] = 2 + 7 = 9,可以假設每個數組裡只有一組答案。 大概流程是這樣的: 首先,定義一個

刪除連結串列的倒數第K個節點每日一道演算法

單向連結串列,刪除它的倒數第K個節點 //節點類 package LinkedList; /** * @author:MindMrWang *2017年11月22日 *:function:連結

一天一道演算法持續更新

day1 Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each inp

每日一道演算法4——在二元樹中找出和為某一值的所有路徑

題目:輸入一個整數和一棵二元樹。從樹的根節點開始往下訪問一直到葉結點所經過的所有結點形成一條路徑。打印出和與輸入整數相等的所有路徑。 例如輸入整數22和如下二元樹 則打印出兩條路徑:10,12和10,5,7 參考程式碼: #include <i

基礎演算法1—— 題目:有1、2、3、4個數字,能組成多少個互不相同且無重複數字的四位數?

題目:有1、2、3、4個數字,能組成多少個互不相同且無重複數字的四位數? 分析題目,要求將1,2,3,4四個數字成各個位數不相同且無重複的四位數,可以寫四個for迴圈,每一個迴圈代表一個位數上的數字,即1——4,再定義一個int型的變數count,初始值為

田蘊章書法講座《每日,每日一字》4 文字整理 -- 執筆與有字

一、執筆的方法 1、執筆位置:楷書執筆較下,行書中,草書較上。 2、五指執筆法:就是“撅、押、鉤、格、抵,具體就是五個手指各自都有分工。       撅:是指拇指的用法。用拇指第一節內側緊貼筆管,由外向內用力。       押:是指食指的用法。食指第一節緊貼筆管,由外向內用

每日一道shell練習03

shell 進程 內存 1 . 習題 寫一個腳本計算linux系統所有進程占用內存大小的和 2. 習題分析 2.1.第一個問題,在哪裏收集進程的數據 用top或者ps都可以獲取每個進程的內存使用大小。獲得大小之後,就可以通過一個循環計算它們的和了。 2.2. ps 命令的問題 通過累加 “ps

每日一道shell練習04

shell python 監控 ping 1. 習題 設計一個腳本,監控遠程的一臺主機(假設 ip地址是110.110.110.114)的存活狀態,當發現宕機時發一封郵件給你自己。 提示: 你可以使用 ping 命令 : ping -c 10 110.110.110.114 腳本可

每日一道shell 練習05——批量打包文件

find xargs tar 1. 習題 找到 /123 目錄下所有後綴名為 .txt 的文件 批量修改.txt 為 .txt.bak 把所有.bak 文件打包壓縮為 123.tar.gz 批量還原文件的名字,即把增加的.bak 再刪除 2. 習題分析 首先要想辦法找出 .txt 結尾的文件

每日一道shell練習06——檢測端口服務

httpd 端口檢測 1. 題目 寫一個腳本,判斷本機的80端口(假設服務為httpd)是否開啟著,如果開啟著就什麽都不做,如果發現端口不存在,那麽重啟一下httpd服務,並發郵件通知你自己。腳本寫好後,每分鐘執行一次,也可以寫一個死循環的腳本,30S檢查一次。 2. 習題分析 首先,我們要區分要

每日一道shell練習09——sed處理

sed1. 習題 對一個文件,1至5行刪除帶有英文的行,6至10行刪除裏面的英文字符; 2. 分析 這種要求,用sed命令就可以解決了,主要用到匹配替換的知識。 3. 腳本 #!/bin/bash sed -n ‘1,5p‘ a.txt | sed ‘/[a-zA-Z]/d‘ sed -n ‘6

一個月刷完機器學習筆試題3004

第四天: 1、下列時間序列模型中,哪一個模型可以較好地擬合波動性的分析和預測。 A AR模型 B MA模型 C ARMA模型 D GARCH模型 解析:AR auto regressive model AR模型是一種線性預測 MA模型(moving average model)滑動平均模

劍指offer演算法二維陣列中的查詢

劍指offer演算法題(一) 題目1:二維陣列中的查詢 在一個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函式,輸入這樣的一個二維陣列和一個整數,判斷陣列中是否含有該整數。 思路分析:  從左上往右下方來解決這個問題  例如在

那些年,面試中常見的資料結構基礎和演算法

前言 這是 資料結構和演算法面試題系列的下半部分,這部分主要是演算法類 包括二分查詢、排序演算法、遞迴演算法、隨機演算法、揹包問題、數字問題等演算法相關內容。本系列完整程式碼在 github 建了個倉庫,所有程式碼都重新整理和做了一些基本的測試,程式碼倉庫地址在這裡: shishujuan/dsalg

牛客664重建二叉樹

輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6},則重建二叉樹並返回。 /** * Definition for binary

每日一道shell練習10——統計字元數

1. 習題 將下面這句話中字元數在6以內的單詞打印出來: Bash also interprets a number of multi-character options . 2. 習題分析 思路:用for迴圈將每個單詞取出,才能單獨統計。for迴圈的分隔符有空格、tab鍵和回車鍵,剛好這句話的分隔符

每日一道shell練習10——統計字符數

一道 number 分隔 erp strong ons rac 默認 取出 1. 習題 將下面這句話中字符數在6以內的單詞打印出來: Bash also interprets a number of multi-character options . 2. 習題分析 思路