排序算法（含字符串处理）

暗紫色的乔松(-_^)

已于 2023-01-16 23:09:14 修改

阅读量95

点赞数

分类专栏：算法竞赛文章标签： c++ 开发语言 Powered by 金山文档

于 2023-01-16 21:33:44 首次发布

本文链接：https://blog.csdn.net/weixin_63967970/article/details/128708984

版权

算法竞赛专栏收录该内容

21 篇文章 1 订阅

订阅专栏

文章展示了三个C++中处理char类型数组的函数：strcpy用于复制字符串，strcmp用于比较字符串，strlen计算字符串长度。此外，还包含两个程序示例，一个是统计输入数组中不同数值出现的次数，另一个是找出最长的字符串及其出现的位置。最后一个程序涉及结构体排序，用于确定奖学金得主。

摘要由CSDN通过智能技术生成

strcpy()，strcmp()，strlen()，这三个都是针对于char类型的数组而言的，可以解决一些字符串的题目。

strcpy()

char arr[10];

strcpy(arr,"hello");

strcmp()

比较两个字符串的大小，int strcmp(const char * str1,const char *str2);

如果第一个比第二个大，返回大于0的数字，第一个等于第二个，返回0，第一个小于第二个，返回小于0的数字。

strlen()

strlen(const char *str);

返回字符串的长度

明明的随机数

#include<bits/stdc++.h>
using namespace std;
int arr[1001];
int main() {
    iostream::sync_with_stdio(false);
    memset(arr, 0, 1001);
    int n;
    cin >> n;
    int a;
    int num = 0;
    for (int i = 0; i < n; i++) {
        cin >> a;
        arr[a]++;
        num++;
        if (arr[a] > 1)num--;
    }
    cout << num << endl;

    for (int i = 1; i <= 1000; i++) {
        if (arr[i] != 0)cout << i << " ";
    }
    return 0;
}

宇宙总统

#include<bits/stdc++.h>
using namespace std;
#pragma warning(disable:4996)
int main() {
    iostream::sync_with_stdio(false);
    int n;
    cin >> n;
    char max[105];
    char temp[105];
    cin >> max;
    int number = 1;
    for (int i = 2; i <= n; i++)
    {
        cin >> temp;
        if (strlen(temp) > strlen(max)) {
            strcpy(max, temp);
            number = i;
            continue;
        }
        if (strlen(temp) == strlen(max) && strcmp(temp, max) > 0) {
            strcpy(max, temp);
            number = i;
        }


    }
    cout << number << endl << max;
    return 0;
}

奖学金

#include<bits/stdc++.h>
using namespace std;

struct student {
    int id;
    int y, s, w;
    int sum;
}s[300];
bool cmp(student s1, student s2) {
    if (s1.sum != s2.sum)return s1.sum > s2.sum;
    else {
        if (s1.y != s2.y) {
            return s1.y > s2.y;
        }
        else {
            return s1.id < s2.id;
        }
    }
}
int main() {
    iostream::sync_with_stdio(false);
    int n;
    cin >> n;
    int yy, ss, ww;
    for (int i = 1; i <= n; i++) {
        cin >> yy >> ss >> ww;
        s[i].id = i;
        s[i].y = yy;
        s[i].s = ss;
        s[i].w = ww;
        s[i].sum = yy + ss + ww;
    }
    sort(s+1, s + n+1, cmp);
    for (int i = 1; i <= 5; i++) {
        cout << s[i].id << " " << s[i].sum << endl;
    }
    return 0;
}