问题标题: 酷町堂:1068 整理试卷

0
0
已解决
蒋智航
蒋智航
高级天翼
高级天翼


1470循环公共字符串

蒋智航在2018-08-15 12:41:09追加了内容

1068:

 

 

 

 

 

 

 

 

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[101],n,m;
	cin>>m>>n;
    for(int i=0;i<=n-1;i++) cin>>a[i];
    a[n]=m;
    for(int i=n;i>=1;i--)
    {
        for(int j=0;j<i;j++)
        {
            if (a[i]<a[j])
            swap(a[i],a[j]);
        }
    }
    for (int i=0;i<=n;i++) cout<<a[i]<<' ';
    return 0;
} 

 

蒋智航在2018-08-15 12:58:43追加了内容

(⊙﹏⊙),大佬,求救🆘,,,﹏﹏﹏﹏﹏﹏﹏﹏   ﹏﹏﹏﹏﹏﹏﹏﹏﹏﹏

蒋智航在2018-08-15 13:00:25追加了内容

发错了,我要问的是循坏公共字符串


1
已采纳
张舒斌
张舒斌
中级光能
中级光能

也可以用插入排序的思想:

有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多一个空间才有插入的位置),而第二部分就只包含这一个元素(即待插入元素)。在第一部分排序完成后,再将这个最后元素插入到已排好序的第一部分中。
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。

@蒋智航 会对你有帮助滴!!!

1
张舒斌
张舒斌
中级光能
中级光能

令人那个的小蒋蒋啊,1068其实so 简单滴!!!(简答的英文我不会写,用中文代替):

首先,定义一个n+1的数组,腾出一个空位让给漏改的试卷;

然后排序。代码奉上:

 a[n+1]=m;
    for(i=1;i<=n+1;i++)
    {
        for(j=i+1;j<=n+1;j++)
        {
            if(a[i]>a[j])
            {
                swap(a[i],a[j]);
            }
        }
    }

主要代码,思路如上,望采纳!!!

0
0
宫西诚
宫西诚
修练者
修练者

1068

    cin>>n>>x;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    a[n+1]=x;
    sort(a+1,a+n+2);
    for(int i=1;i<=n+1;i++)
    cout<<a[i]<<" ";    
 

0
0
叶子煊
叶子煊
中级光能
中级光能

哪个蒋蒋啊

你1068其实也错了

需要把输入改一下

cin>>m>>n;

改为

cin>>n>>m;

望采纳!!!!

~~~~~~~~~~~~~~~~~~~~~~

我要回答