PTA-L1-027 出租 (20 分) （C++写法）

最新推荐文章于 2024-04-26 23:21:26 发布

代码破碎真君

最新推荐文章于 2024-04-26 23:21:26 发布

阅读量1.1k

点赞数 1

分类专栏： PTA 文章标签： c++ 蓝桥杯开发语言

本文链接：https://blog.youkuaiyun.com/m0_62661752/article/details/123112239

版权

PTA 专栏收录该内容

13 篇文章

订阅专栏

该程序读取一串包含11位数字的字符串，将出现的数字存储到无重复的整数数组中，并构建对应的索引数组。主要涉及字符串处理、数组操作和循环遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<algorithm> 
#include <cmath>
#define PII pair<int><int>
#define ll long long 
#define endl "\n"
using namespace std;
const int N=1e6+10; 
int arr[N];
int index[N];
int book[N];                  //标记数组 
string a;                     //读入整串数字 
int b[N];                     //读入数字 
int t=0;                      //记录无重复数字数组的大小 
void init()
{
   getline(cin,a);
   for(int i=0;i<11;i++)
   {
   	b[i]=a[i]-'0';
    book[b[i]]++;
   }
}
void solve()
{
	  cout<<"int[] arr = new int[]{";
      for(int i=10;i>=0;i--)
      {
      	if(book[i]>0)
      	{
      		 arr[t]=i;
      		 t++;
		  }
	  }
	   for(int i=0;i<t;i++)
	   {
	   	if(i!=t-1) cout<<arr[i]<<',';
	   	else cout<<arr[i]<<"};"<<endl;
	   }
	  
}
void solve2()
{
	cout<<"int[] index = new int[]{";
	for(int j=0;j<11;j++)
	for(int i=0;i<t;i++)
	{
		if(b[j]==arr[i])
		{
			index[j]=i;
			break;
		}
	}
	 for(int i=0;i<11;i++)
	   {
	   	if(i!=10) cout<<index[i]<<',';
	   	else cout<<index[i]<<"};"<<endl;
	   }
}

int main()
{
	init();                        //读入数组 
	solve();                        //处理第一个 
	solve2();                     //处理第二个 
	return 0;
 }