判断题：
选择题：
编程题：
7-1 排序：
输入样例：
11
4 981 10 -17 0 -20 29 50 8 43 -5
输出样例：
-20 -17 -5 0 4 8 10 29 43 50 981
代码：
#include <iostream>
using namespace std;
long A[100001];
// 插入排序
void insertion_sort(long A[], int N)
{
for (int P = 1; P < N; P++)
{//数组第=个已经有序
long temp = A[P];//摸一张牌
int i;
for (i = P; i > 0 && A[i - 1] > temp; i--)
A[i] = A[i - 1];
A[i] = temp;
}
}
int main() {
int N;
cin >> N;
for (int i = 0; i < N; i++)
//scanf("%d", &A[i]);
cin>>A[i];
//Bubble_sort(A, N);
insertion_sort(A, N);
cout << A[0];
for (int i = 1; i < N; i++)
cout << " " << A[i];
return 0;
}
7-2 寻找大富翁：
输入样例：
8 3
8 12 7 3 20 9 5 18
输出样例：
20 18 12
代码：
#include<bits/stdc++.h>
using namespace std;
int sum[1000000];//根据题目条件创建一个很大的数组
int main()
{
int n, m;
cin>>n>>m;
int i, j;
//int sum[1000000];
int temp;
for(i = 0; i < n; i++)//把输入的财产一次存入数组
{
//cin>>sum[i];
scanf("%d",&sum[i]);
}
for(i=0;i<m;i++)//排序
{
for(j=i;j<n-1;j++)
{
if(sum[j]>sum[j+1])
{
temp = sum[j];
sum[j] = sum[j+1];
sum[j+1] = temp;
}
}
}
if(n>=m)
{
for(i=n-1;i>n-m;i--)//以下输出是为了便于解决空格问题
{
//cout<<sum[i]<<" ";
printf("%d ",sum[i]);
}
printf("%d",sum[n-m]);
}
else
{
for(i=n-1;i>0;i--)//以下输出是为了便于解决空格问题
{
//cout<<sum[i]<<" ";
printf("%d ",sum[i]);
}
printf("%d",sum[0]);
}
return 0;
}
7-3 奥运排行榜：
输入样例：
4 4
51 100 1000
36 110 300
6 14 32
5 18 40
0 1 2 3
输出样例：
1:1 1:2 1:3 1:4
代码：
#include<stdio.h>
#include<string.h>
#include<malloc.h>
struct GuoJia
{
double JP[4];
int Score[4];
}GuoJias[224];
int arr[224];
int Note[224];
void Swap(int i, int j)
{
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
void Init(int N)
{
for (int i = 0; i < N; i++)
{
arr[i] = i;
Note[i] = 0;
}
}
void QSort(int low,int high,int i)
{
if (low >= high - 1)
return;
int mid = (low + high) / 2;
Swap(low, mid);
int k = low + 1;
for (int j = low + 1; j < high; j++)
{
if (GuoJias[arr[j]].JP[i] > GuoJias[arr[low]].JP[i])
Swap(k++, j);
}
Swap(low, k- 1);
QSort(low, k - 1, i);
QSort(k, high, i);
}
void panduan(int N,int i)
{
for (int j = 0; j < N; j++)
{
if (j > 0 && GuoJias[arr[j]].JP[i] == GuoJias[arr[j - 1]].JP[i])
GuoJias[arr[j]].Score[i] = GuoJias[arr[j - 1]].Score[i];
else
GuoJias[arr[j]].Score[i] = j;
}
}
int main()
{
int N, M;
scanf("%d%d", &N, &M);
double num;
for (int i = 0; i < N; i++)
{
scanf("%lf%lf%lf", &GuoJias[i].JP[0], &GuoJias[i].JP[1], &num);
GuoJias[i].JP[2] = GuoJias[i].JP[0] / num;
GuoJias[i].JP[3] = GuoJias[i].JP[1] / num;
}
for (int i = 0; i < 4; i++)
{
Init(N);
QSort(0, N, i);
panduan(N,i);
}
int n;
for (int i = 0; i < M; i++)
{
int minsort = 99999;
int min = 99999;
scanf("%d", &n);
for (int j = 0; j < 4; j++)
{
if (GuoJias[n].Score[j] < minsort)
{
minsort = GuoJias[n].Score[j];
min = j;
}
else if (GuoJias[n].Score[j] == minsort && j < min)
min = j;
}
if(i!=M-1)
printf("%d:%d ", minsort+1, min+1);
else
printf("%d:%d", minsort + 1, min + 1);
}
return 0;
}
7-4 冒泡法排序：
输入样例：
6 2
2 3 5 1 6 4
输出样例：
2 1 3 4 5 6
代码：
#include<stdio.h>
int main()
{
int n,K;
scanf("%d%d",&n,&K);
int a[n],i=0,j;
while(i<n)
scanf("%d",&a[i++]);
for(i=0;i<K;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
i=0;
while(i<n-1)
printf("%d ",a[i++]);
printf("%d",a[i]);
}