hdu 2689
来源:互联网 发布:战争框架淘宝 编辑:程序博客网 时间:2024/06/06 02:55
hdu 2689
超级大水题。。。。两种代码都过了,开始以为n^2会tle,后来竟然过了。。。汗
注意下cin写在while里面,就可以了
#include <iostream>using namespace std;int main(){ int n,i,j,a[1010]; while(cin>>n) { for(i=1; i<=n; i++) cin>>a[i]; int cnt = 0; for(i=1; i<=n; i++) for(j=i+1; j<=n; j++) if(a[i]>a[j]) cnt++; cout<<cnt<<endl; } return 0;}
#include <iostream>using namespace std;int main(){ int a[1010],i,j,temp,cnt,n; while(cin>>n){ cnt = 0; for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<n;i++) for(j=1;j<=n-i;j++) { if(a[j]>a[j+1]){ temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; cnt++; } } cout<<cnt<<endl; } return 0;}
0 0
- hdu 2689
- HDU 2689
- HDU 2689
- hdu 2689
- hdu 2689
- HDU 2689
- hdu 2689 Sort it
- hdu 2689 Sort it
- hdu 2689 树状数组
- HDU 2689 Sort it
- HDU-2689-Sort it
- hdu 2689 Sort it
- Sort it hdu 2689
- HDU 2689 Sort it
- hdu 2689 Sort it
- HDU-2689-Sort it
- hdu 2689 Sort it
- hdu 2689 sort it
- 向量的叉积和点积的 几何意义 有关于投影的推导(和点积的关系)
- 母函数&&排列(模板)
- Ukkonen后缀树构造算法——第一部分
- Jquery選擇器
- memcached全面剖析–4. memcached的分布式算法
- hdu 2689
- Linux下zip指令的使用
- Oracle Apex 实用笔记系列 5 - 在Apex把csv导入数据库Clob字段再导入到各自对应列的解决方法
- memcached全面剖析–5. memcached的应用和兼容程序
- hdu 1022
- typeof 详解
- Hadoop,HBase,Storm,Spark到底是什么?
- Hibernate使用原生SQL适应复杂数据查询
- String