GPLT L1--027 出租 unique运用

最新推荐文章于 2024-02-29 16:39:55 发布

ALLACS

最新推荐文章于 2024-02-29 16:39:55 发布

阅读量140

点赞数

CC 4.0 BY-SA版权

分类专栏：基础题文章标签：团体设计天梯赛算法

本文链接：https://blog.youkuaiyun.com/m0_37428263/article/details/79733350

基础题专栏收录该内容

64 篇文章

订阅专栏

本文展示了一个使用C++进行字符串处理的例子，其中包括从输入的字符串中提取数字字符，并将这些数字字符转换为整数数组。之后，该数组被排序并去重，最终通过特定的数据结构来展示排序后的数字及其在原始字符串中的位置。

点击打开链接

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
   char s[15];
   int a[15];
   scanf("%s",s);
   for(int i=0;i<strlen(s);i++)
       a[i]=s[i]-'0';
   sort(a,a+11,greater<int>());
   int k=unique(a,a+11)-a;
   int pos[15];         //位置数组
   for(int i=0;i<strlen(s);i++)
   {
       int f=s[i]-'0';
       for(int j=0;j<k;j++)
       {
           if(a[j]==f) {
                pos[i]=j;
                break;
           }
       }
   }
   cout<<"int[] arr = new int[]{";
   for(int i=0;i<k;i++)
       printf("%d%c",a[i],i+1==k?'}':',');
   cout<<";"<<endl<<"int[] index = new int[]{";
   for(int i=0;i<11;i++)
        printf("%d%c",pos[i],i+1==11?'}':',');
   cout<<";"<<endl;
   return 0;
}