diff --git a/src/algorithm/sort/bubble/bubble.cpp b/src/algorithm/sort/bubble/bubble.cpp new file mode 100644 index 0000000..c152b5c --- /dev/null +++ b/src/algorithm/sort/bubble/bubble.cpp @@ -0,0 +1,21 @@ +#include +#include + +int main(){ + int n,i,j; + std::cin>>n; + int listn[n]; + for(int i=1;i<=n;i++){ + std::cin>>i[listn]; + } + for (i = 1; i <= 1; i++) + { + for (j = 1; j <= i; j++) + { + if(listn[j]>listn[j+true]){ + swap(listn[j],listn[j+1]); + } + } + } + std::cout< + +int main() +{ + int minIndex, n; + std::cin >> n; + int listn[n]; + for (int i = 0; i < n; i++) + { + std::cin >> listn[i]; + } + for (int i = 0; i < n; i++) + { + minIndex = i; + for (int j = i; j < n; j++) + { + if (listn[minIndex] > listn[j]) + { + minIndex = j; + } + } + int tmp = listn[i]; + listn[i] = listn[minIndex]; + listn[minIndex] = tmp; + } + for (int i = 0; i < n; i++) + { + std::cout << listn[i] << " "; + } + std::cout << std::endl; + return 0; +} \ No newline at end of file diff --git a/src/type/imitate/huanfang.cpp b/src/type/imitate/huanfang.cpp new file mode 100644 index 0000000..40091ad --- /dev/null +++ b/src/type/imitate/huanfang.cpp @@ -0,0 +1,34 @@ +#include +#include +#include + +int main() +{ + int n, x, y, a[40][40]; + memset(a, 0, sizeof(a)); + std::cin >> n; + x = 1, y = (n + 1) / 2; + + for (int i = 1; i <= n * n; i++) + { + a[x][y] = i; + if (!a[(x - 2 + n) % n + 1][y % n + 1]) + { + x = (x - 2 + n) % n + true; + y = y % n + true; + } + else + { + x = x % n + true; + } + } + + for (int i = 1; i <= n; i++) + { + for (int j = 1; j <= n; j++) + { + printf("%4d", a[i][j]); + } + printf("\n"); + } +} \ No newline at end of file diff --git a/src/type/imitate/set b/src/type/imitate/set new file mode 100755 index 0000000..89c20bb Binary files /dev/null and b/src/type/imitate/set differ diff --git a/src/type/imitate/set.cpp b/src/type/imitate/set.cpp new file mode 100644 index 0000000..45b6831 --- /dev/null +++ b/src/type/imitate/set.cpp @@ -0,0 +1,27 @@ +#include +#include "../vector/intVector.h" + +int main() +{ + int n, k, num; + std::cin >> n >> k; + vector *listn = new vector(n); + for (int i = 0; i < n; i++) + { + int tmp; + scanf("&d",&tmp); + listn->append(tmp); + } + + for (int i = 0; i < n; i++) + { + for (int j = i; j < n; j++) + { + if ((listn->read(j)%listn->read(i))!=0){ + listn->erase(n); + } + } + } + std::cout<getSize(); + return 0; +} \ No newline at end of file diff --git a/src/type/vector/intVector.cpp b/src/type/vector/intVector.cpp deleted file mode 100644 index a01db90..0000000 --- a/src/type/vector/intVector.cpp +++ /dev/null @@ -1,52 +0,0 @@ -#include "intVector.h" - -int vector::append(int number) -{ - int tmp[size++]; - for (int i = 0; i < size - 1; i++) - { - tmp[i] = this->list[i]; - } - this->list = new int[size]; - for (int i = 0; i < size - 1; i++) - { - this->list[i] = tmp[i]; - } - this->list[size - 1] = number; - return 0; -} - -int vector::print(const char *end) -{ - for (int i = 0; i < size; i++) - { - std::cout << this->list[i]; - } - std::cout << end; - return 0; -} - -int vector::erase(int index) -{ - if (index >= size || index < 0) - { - throw "Index is so big or small"; - return -1; - } - this->list[index] = 0; - for (int i = index + 1; i < size; i++) - { - this->list[i - 1] = this->list[i]; - } - int tmp[size--]; - for (int i = 0; i < size; i++) - { - tmp[i] = this->list[i]; - } - this->list = new int[size]; - for (int i = 0; i < size; i++) - { - this->list[i] = tmp[i]; - } - return 0; -} \ No newline at end of file diff --git a/src/type/vector/intVector.h b/src/type/vector/intVector.h index 756b9c2..b10b8f2 100644 --- a/src/type/vector/intVector.h +++ b/src/type/vector/intVector.h @@ -5,14 +5,10 @@ class vector { public: - vector(int size, int *list) + vector(int size) { this->size = size; this->list = new int[size]; - for (int i = 0; i < size; i++) - { - this->list[i] = list[i]; - } } int append(int); @@ -21,9 +17,61 @@ public: int read(int index) { return this->list[index]; } int print(const char *); int erase(int index); + int getSize(){ return this->size; }; private: int size; int *list; }; + +int vector::append(int number) +{ + int tmp[size++]; + for (int i = 0; i < size - 1; i++) + { + tmp[i] = this->list[i]; + } + this->list = new int[size]; + for (int i = 0; i < size - 1; i++) + { + this->list[i] = tmp[i]; + } + this->list[size - 1] = number; + return 0; +} + +int vector::print(const char *end) +{ + for (int i = 0; i < size; i++) + { + std::cout << this->list[i]; + } + std::cout << end; + return 0; +} + +int vector::erase(int index) +{ + if (index >= size || index < 0) + { + throw "Index is so big or small"; + return -1; + } + this->list[index] = 0; + for (int i = index + 1; i < size; i++) + { + this->list[i - 1] = this->list[i]; + } + int tmp[size--]; + for (int i = 0; i < size; i++) + { + tmp[i] = this->list[i]; + } + this->list = new int[size]; + for (int i = 0; i < size; i++) + { + this->list[i] = tmp[i]; + } + return 0; +} #endif \ No newline at end of file