当前位置： 移动技术网 > IT编程>开发语言>C/C++ > 1083 是否存在相等的差 PAT (Basic Level)

1083 是否存在相等的差 PAT (Basic Level)

2019年08月28日  | 移动技术网IT编程  | 我要评论

小桔灯家具,缅甸内战最新消息2016,笔记周笔畅

题目链接：

 

分析：

将某个差值的次数存在数组a对应位置中，然后从a[n-1]开始判断是否大于1，若大于1，则输出下标和次数，一直到a[0]结束，使用while(n--)恰好实现。

 

ac代码：

 1 #include<stdio.h>
 2 
 3 int main(void)
 4 {
 5     int n=0,m=0,i=0,a[10008]={0};
 6     scanf("%d",&n);
 7     for(i=1;i<=n;i++)
 8     {
 9         scanf("%d",&m);
10         ++a[m-i<0?i-m:m-i];
11     }
12     while(n--)
13         if(a[n]>1)
14             printf("%d %d\n",n,a[n]);
15     return 0;
16 }

 

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网