解题思路: 让当前的数与他后面所有的数逐个进行比较,满足前面的大,后面的小,则是逆序数。
注意事项:
参考代码:
#include <stdio.h> int main() { int n,a[100],i,j,k=0; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n-1;i++) //每一个跟他后面所有的数比较 for(j=i+1;j<n;j++) //从当前的数的下一个开始 { if(a[i]>a[j]) k++; } printf("%d",k); return 0; }
0.0分
3 人评分
2005年春浙江省计算机等级考试二级C 编程题(3),复杂度最低的方法没有之一!!!!!浏览:819 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:732 |
字符串输入输出函数 (Java代码)浏览:1440 |
哥德巴赫曾猜测 (C语言代码)浏览:1018 |
字符串比较 (C语言代码)答案错误????浏览:597 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:691 |
C语言考试练习题_保留字母 (C语言代码)浏览:713 |
愚蠢的摄影师 (C++代码)浏览:938 |
判定字符位置 (C语言代码)浏览:799 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:643 |