首页 > 编程语言 > 详细

C++学习(二)

时间:2020-07-05 09:34:04      阅读:54      评论:0      收藏:0      [点我收藏+]

1.插入排序

技术分享图片
#include <iostream>
using namespace std;

int main()
{
    //N数字<=10000,元素个数
    //第二行各个元素值
    //第三个表示插入的值
    int *a,N;
    cin >>N;
    a = new int[N];
    for(int i = 0;i < N;i++)
        cin >>a[i];

    //do something
    int insertValue;
    cin >> insertValue;
    if(a[0] > insertValue)
        cout <<insertValue<<" ";
    for(int i = 0;i < N;i++)
    {
        cout <<a[i]<<" ";
        if(a[i] < insertValue && a[i + 1] > insertValue)
            cout <<insertValue<<" ";

    }

    if(a[N-1] < insertValue)
        cout <<insertValue<<" ";
    cout <<endl;
    system("pause");
    return 0;
}
View Code

2.统计字符

技术分享图片
#include <iostream>
#include <ctype.h>
using namespace std;

int main()
{
    char c;
    int alpha = 0,number = 0,space = 0,other = 0;
    while((c = getchar()) != \n)
    {
        if(isalpha(c))
            alpha++;
        else if(isdigit(c))
            number++;
        else if(c == 32)
            space++;
        else
            other++;
    }

    cout <<"letter="<<alpha<<endl;
    cout <<"space="<<space<<endl;
    cout <<"digit="<<number<<endl;
    cout <<"other="<<other<<endl;
    system("pause");
    return 0;
}
View Code

3.稀疏数组,数组的第一部分用于记录原数组的列数和行数及元素的使用个数,第二部分为原数组非零元素的行数、列数、元素值

技术分享图片
#include <iostream>
using namespace std;

int main()
{
    //set n*n array
    int row,col,s = 0;
    cin >>row>>col;
    int **a = new int*[row];
    for(int i = 0;i < row;i++)
        a[i] = new int[col];

    //set value
    for(int i = 0;i < row;i++)
    {
        for(int j = 0;j < col;j++)
        {
            cin >> a[i][j];
            if(a[i][j] != 0)
                s++;
        }

    }
    cout <<row<<" "<<col<<" "<<s<<endl;
    //print
    for(int i = 0;i < row;i++)
    {
        for(int j = 0;j < col;j++)
        {
            if(a[i][j] != 0)
                cout <<i<<" "<<j<<" "<<a[i][j]<<endl;
        }

    }
    system("pause");
    return 0;
}
View Code

 

C++学习(二)

原文:https://www.cnblogs.com/Fantac/p/13237381.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!