From 9056f142da2a44dc4fbec12cd7370db8e4832fe0 Mon Sep 17 00:00:00 2001 From: Omar Magdy Date: Sun, 1 May 2022 17:46:24 +0200 Subject: Solved 2 new problems --- .gitignore | 1 + CountingSort1.cpp | 19 +++++++++++++++++++ CountingSort2.cpp | 21 +++++++++++++++++++++ cleanBinaries.sh | 3 +++ python/AlternatingCharachters.py | 12 ++++++++++++ 5 files changed, 56 insertions(+) create mode 100644 CountingSort1.cpp create mode 100644 CountingSort2.cpp create mode 100755 cleanBinaries.sh create mode 100755 python/AlternatingCharachters.py diff --git a/.gitignore b/.gitignore index e935fd3..a182bb6 100644 --- a/.gitignore +++ b/.gitignore @@ -1 +1,2 @@ binaries +.ccls-cache diff --git a/CountingSort1.cpp b/CountingSort1.cpp new file mode 100644 index 0000000..20b476a --- /dev/null +++ b/CountingSort1.cpp @@ -0,0 +1,19 @@ +#include + +using namespace std; + +int main() { + int n, x; + cin >> n; + vector v; + vector freq(100); + for(int i = 0; i < n; i ++){ + cin >> x; + freq[x]+=1; + } + for(auto m : freq){ + cout << m << " "; + } + cout << endl; + return 0; +} diff --git a/CountingSort2.cpp b/CountingSort2.cpp new file mode 100644 index 0000000..29fb91c --- /dev/null +++ b/CountingSort2.cpp @@ -0,0 +1,21 @@ +#include + +using namespace std; + +int main() { + int n, x; + cin >> n; + vector v; + vector freq(100); + for(int i = 0; i < n; i ++){ + cin >> x; + freq[x]+=1; + } + for(int i = 0; i < freq.size(); i++){ + for(int j = 0; j < freq[i]; j++){ + cout << i << " "; + } + } + cout << endl; + return 0; +} diff --git a/cleanBinaries.sh b/cleanBinaries.sh new file mode 100755 index 0000000..d3ac8be --- /dev/null +++ b/cleanBinaries.sh @@ -0,0 +1,3 @@ +#!/bin/bash + +mv !(*.cpp) binaries diff --git a/python/AlternatingCharachters.py b/python/AlternatingCharachters.py new file mode 100755 index 0000000..cb0a56c --- /dev/null +++ b/python/AlternatingCharachters.py @@ -0,0 +1,12 @@ +#!/bin/python3 +t = int(input()) +for i in range(t): + s = input() + count = 0 + for j in range(len(s) - 1): + # print(s[j] == s[j + 1]) + if s[j] == s[j + 1]: + count += 1 + print(count) + + -- cgit v1.2.3