水题找自信——跟奥巴马一起编程、问题 C: 快速排序 qsort [2*]

每日刷题（九十三）

跟奥巴马一起编程

题目描述

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！

输入格式

输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。

输出格式

输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的 50%（四舍五入取整）。

输入样例

10 a

输出样例

aaaaaaaaaa
a        a
a        a
a        a
aaaaaaaaaa

C++代码：

#include<iostream>
using namespace std;

int main()
{
	float n;
	char c;
	cin >> n >> c;
	int row;
	row = (int)((n / 2.0) + 0.5);
	for(int i = 0; i < row; i++)
	{
		for(int j = 0; j < n; j++)
		{
			if(i > 0 && i < row - 1 && j > 0 && j < n - 1 )
			{
				cout << ' ';
			}
			else
			{
				cout << c;
			}	
		}
		cout << '\n';
	}
	return 0;
} 

样例运行结果如下：

我就喜欢爆红，哈哈哈哈哈

方法二：奇偶法

#include<cstdio>

int main()
{
	int row, col;
	char c;
	scanf("%d %c", &col, &c);
	if(col % 2 == 1)
		row = col / 2 + 1;
	else
		row = col / 2;
		
	for(int i = 0; i < col; i++)
	{
		printf("%c", c);
	}
	printf("\n");
	for(int i = 2; i < row; i++)
	{
		printf("%c", c);
		for(int j = 0; j < col - 2; j++)
		{
			printf(" ");
		}
		printf("%c\n", c);
	}
	for(int i = 0; i < col; i++)
	{
		printf("%c", c);
	}
	return 0;
}

问题 C: 快速排序 qsort [2*]

题目描述

输入n个整数，用快速排序的方法进行排序

输入

第一行数字n 代表接下来有n个整数
接下来n行，每行一个整数

输出

升序输出排序结果
每行一个数据

输入样例

5
12
18
14
13
16 

输出样例

12
13
14
16
18 

C++代码（第一个版本）：

#pragma warning(disable:4996);
#include<bits/stdc++.h>
using namespace std;
int a[100005];

int Partition(int a[], int left, int right)
{
	int temp = a[left];
	while (left < right) {
		while (left<right && a[right]>temp) right--;
		a[left] = a[right];
		while (left<right && a[left]<=temp) left++;
		a[right] = a[left];
	}
	a[left] = temp;
	return left;
}

void QuickSort(int a[], int left, int right)
{
	if(left < right)
	{
		int pos = Partition(a, left, right);
		QuickSort(a, left, pos - 1);
		QuickSort(a, pos + 1, right);
	}	
}

int main()
{
	int n;
	while(cin >> n)
	{
		for(int i = 1; i <= n; i++)
		{
			cin >> a[i];
		}
		QuickSort(a, 1, n);
		
		for(int i = 1; i <= n; i++)
		{
			cout << a[i] << endl;
		}
	}	
	return 0;
} 

C++代码（第二个版本）：

#include<bits/stdc++.h>
using namespace std;
int a[100005];

int Partition(int a[], int left, int right)
{
	int p = (round(1.0 * rand() / RAND_MAX * (right - left) + left));
	int t = a[p];
	a[p] = a[left];
	a[left] = t;
	int temp = a[left];
	while(left < right)
	{
		while(left < right && a[right] > temp)
		{
			right--;
		}
		a[left] = a[right];
		while(left < right && a[left] < temp)
		{
			left++;
		}
		a[right] = a[left];
	}
	a[left] = temp;
	return left;
}

void QuickSort(int a[], int left, int right)
{
	if(left < right)
	{
		int pos = Partition(a, left, right);
		QuickSort(a, left, pos - 1);
		QuickSort(a, pos + 1, right);
	}	
}

int main()
{
	int n;
	while(cin >> n)
	{
		for(int i = 1; i <= n; i++)
		{
			cin >> a[i];
		}
		QuickSort(a, 1, n);
		
		for(int i = 1; i <= n; i++)
		{
			cout << a[i] << endl;
		}
	}	
	return 0;
} 

C代码：

#pragma warning(disable:4996);
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<time.h>
#include<stdlib.h>
using namespace std;
int a[100005];
int partition(int a[], int left, int right) {
	int temp = a[left];
	while (left < right) {
		while (left<right && a[right]>temp) right--;
		a[left] = a[right];
		while (left<right && a[left]<=temp) left++;
		a[right] = a[left];
	}
	a[left] = temp;
	return left;
}
void quicksort(int a[], int left, int right) {
	if (left < right) {
		int pos = partition(a, left, right);
		quicksort(a, left, pos - 1);
		quicksort(a, pos + 1, right);
	}
}
int main() {
	int n;
	while (scanf("%d", &n) != EOF) {
		for (int i = 0;i < n;i++)
		{
			scanf("%d", &a[i]);
		}
		quicksort(a, 0, n - 1);
		for (int i = 0;i < n;i++) {
			printf("%d\n", a[i]);
		}
	}
	return 0;
}

如果喜欢我的文章，请记得三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持，下期更精彩！！！