L1-027. 出租
2016-07-17 13:30
302 查看
一、题目出处
PAT PGLT 决赛题目链接:https://www.patest.cn/contests/gplt/L1-027
这个题目还是之前火过一段时间的含代码的出租房间广告
二、解题代码
1.思路
(1)将号码中不同的数字存到一个数组中,并以降序排序(2)再根据号码的顺序查找对应数字的下标
按照这个思路做其实很简单
2.代码如下
#include<cstdio>#include<algorithm>
#include<functional>
using namespace std;
int main()
{
char tel[100];
int temp[10]={0};
int arr[10];
int index[11];
int i,j;
4000
int all=0;
gets(tel);
for(i=0;tel[i]!='\0';i++)
{
if(temp[tel[i]-'0']==0)
{
temp[tel[i]-'0']=1;
arr[all++]=tel[i]-'0';
}
}
//排序
sort(arr,arr+all,greater<int>());
//查找
for(i=0;tel[i]!='\0';i++)
{
for(j=0;j<all;j++)
{
if(tel[i]-'0'==arr[j])
{
index[i]=j;
break;
}
}
}
//输出
printf("int[] arr = new int[]{%d",arr[0]);
for(i=1;i<all;i++)
printf(",%d",arr[i]);
printf("};\n");
printf("int[] index = new int[]{%d",index[0]);
for(i=1;i<11;i++)
printf(",%d",index[i]);
printf("};\n");
return 0;
}
相关文章推荐
- C# 中用stopwatch测试代码运行时间及递归比较
- jquery ajax
- Elasticsearch增、删、改、查操作深入详解
- socket()
- wareshark网络协议分析之ARP
- BNU Training 2016.07.11
- 【文件过大,写不进u盘】
- 微信二次分享失败
- 部署exchange2010三合一:之七:安装证书服务器
- java多线程版生产者消费者模型
- CANoe 入门 Step by step系列(三)简单例子的剖析
- 复习(数据结构):链表:c++:标准
- 电脑访问discuz手机版【触屏版跳转标准版的修改方法】
- js笔记4内置对象
- 检测丢失文件
- Jump Game II
- 1058. A+B in Hogwarts (20)
- 解决VMware虚拟机不能上网的问题
- html5地理定位原理
- Java内存模型