杭电5122 K.Bro Sorting
2015-09-17 22:17
281 查看
题目分析:本题乍一看,似乎没有头绪,但其实只要仔细读题,也能找到解题方法,本题其实就是一道模拟冒泡排序的模拟题,但需要从后往前模拟。
代码如下:
代码如下:
#include <iostream> #include <cstdio> using namespace std; int t,n; int a[1000010]; int main() { scanf("%d",&t); int kase = 1; while(t--) { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); int minn = a ; int ans = 0; for(int i=n;i>=1;i--) { if(a[i] > minn) ans++; else minn = a[i]; } printf("Case #%d: %d\n",kase++,ans); } return 0; }
相关文章推荐
- 互联网将导致21世纪脑科学重大突破
- View中消息传递:onTouch() +onInterceptTouchEvent() + GestureDetector 学习
- Spring MVC 中的 Controller
- 第五讲:OpenGL坐标系和UIKit坐标系、锚点、addChild函数详解
- iOS -初识UIKit
- hdu4749 kmp改进
- Java获取一个路径下指定后缀名的所有文件
- Android第八讲——多媒体(二)SoundPool 播放简短铃声
- 从一个页面跳转到另一个页面的指定位置(带平滑移动的效果)
- [Android Pro] AndroidStudio导出jar包
- Fiddler https 证书问题
- cf 320# "Or" Game (位运算)
- 简单的分析了fb_read函数。
- poj1088-滑雪(简单DP)
- Android PorterDuff.Mode图形混合处理
- 快速下拉刷新动画
- ralitive absolute
- 盘点三个网络赚零花钱的小项目,傻瓜式操作
- 五分钟,运用cocoaui库,搭建主流iOS app中我的界面
- Max Sum(简单的最大子序列和的问题)