(4.1B)特殊排序

最新推荐文章于 2024-09-11 20:52:11 发布

Taziwa

最新推荐文章于 2024-09-11 20:52:11 发布

阅读量239

点赞数 1

分类专栏：算法笔记练习题文章标签：蓝桥杯 c语言 c++ 后端开发语言

本文链接：https://blog.csdn.net/m0_64364354/article/details/123024710

版权

算法笔记练习题专栏收录该内容

67 篇文章 0 订阅

订阅专栏

本文介绍了一段C++代码中初始错误处理方式，如何通过修改避免`erase`操作导致的越界问题，并演示了如何高效地处理多个相同值。重点在于vector的使用和算法优化，适用于初学者理解迭代器和容器操作技巧。

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

题目：

样例：

一、最初的错误写法

#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        vector<int> x;
        int y[1010];
        for(int i=0;i<n;i++){
            scanf("%d",&y[i]);
            x.push_back(y[i]);
        }
        if(n==1){
        	printf("%d\n",y[0]);
        	printf("-1");
		}
		else{
			int max=0; 
            for(int i=0;i<n;i++){
                if(x[i]>max){
                   max=x[i];
//没有必要把max找出来，后面会排序，直接输出的时候不要输出最后一个元素就行
                }
            }
            printf("%d\n",max);
            for(int i=0;i<n;i++){
//这里不能这样写，如果需要删除多个相同值的话，就会越界，因为每删除一个数组大小都在变，i不能一直加到n去
                if(x[i]==max){
                   x.erase(x.begin()+i);
                }
            }
            sort(x.begin(),x.end());
            for(int i=0;i<x.size();i++){
               printf("%d ",x[i]);
            }
            printf("\n");
		}   
    }
    return 0;
    
}

如果需要将多个相同值输出并且使用erase不越界的话，可以这样写：

二、修改后

#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        vector<int> x;
        int y[1010];
        for(int i=0;i<n;i++){
            scanf("%d",&y[i]);
            x.push_back(y[i]);
        }
        if(n==1){
        	printf("%d\n",y[0]);
        	printf("-1\n");
		}
		else{
            sort(x.begin(),x.end());
            printf("%d\n",x[x.size()-1]);
            for(int i=0;i<x.size()-1;i++){
               printf("%d ",x[i]);
            }
            printf("\n");
		}   
    }
    return 0;
    
}