P1083 是否存在相等的差
2024-09-02 02:12:43
P1083 是否存在相等的差
转跳点:
1083 是否存在相等的差 (20分)
给定 N 张卡片,正面分别写上 1、2、……、N,然后全部翻面,洗牌,在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减(大减小),得到 N 个非负差值,其中是否存在相等的差?
输入格式:
输入第一行给出一个正整数 N(2 ≤ N ≤ 10 000),随后一行给出 1 到 N 的一个洗牌后的排列,第 i 个数表示正面写了 i 的那张卡片背面的数字。
输出格式:
按照“差值 重复次数”的格式从大到小输出重复的差值及其重复的次数,每行输出一个结果。
输入样例:
8
3 5 8 6 2 1 4 7
输出样例:
5 2
3 3
2 2
直接将差值作为索引进行统计即可
#include <stdio.h>
#include <stdlib.h> int main(void)
{
int n, num;
int Differences[10000] = {0}; scanf("%d", &n); for (int i = 0; i < n; i++)
{
scanf("%d", &num);
Differences[(i + 1 > num) ? (i - num + 1) : (num - i - 1)]++;
} for (int i = n - 1; i >= 0; i--)
{
if (Differences[i] >= 2)
{
printf("%d %d\n", i, Differences[i]);
}
} return 0;
}
PAT不易,诸君共勉
最新文章
- linux ping加执行时间
- 从 AJAX 到 JSONP的基础学习
- xmind 使用备忘
- spring junit
- Linux命令(4):cat命令
- 华为机试_字符串识别_Vector的使用;
- Where is the ActiveX Project Type for Delphi 10.1 Berlin
- yii2 安装
- Python学习6.1_函数参数及参数传递
- asp.net js 获取服务器控件值
- js遍历对象的属性并且动态添加属性
- Mysql 的一些基本用法
- JDNI
- Python Cookbook(第3版)中文版:15.18 传递已打开的文件给C扩展
- Django 之 路由URL,视图,模板,ORM操作
- 创建一个vue单页面应用
- SSM(Spring4.x.x+SpringMVC4.x.x+Mybatis3.4.x)框架整合
- 大连CCPC D - A Simple Math Problem
- Android--activity切换时的动画
- npm install mongoose错误解决
热门文章
- HDU 5564:Clarke and digits 收获颇多的矩阵快速幂 + 前缀和
- onContextItemSelected 与 onMenuItemSelected 的那些事
- Linux centosVMware 负载均衡集群介绍、LVS介绍、LVS调度算法、LVS NAT模式搭建
- Django 学习之内置Admin
- Java程序挂掉的几种可能
- python 网络爬虫(二)
- Shenandoah 与 ZGC
- SpringBoot nohup启动
- 子组件props接受父组件传递的值 能修改吗?
- 吴裕雄 Bootstrap 前端框架开发——Bootstrap 表单:选择框(Select)