程序设计竞赛题集
来源:互联网 发布:mac系统安装steam 编辑:程序博客网 时间:2024/06/05 00:12
crazy rows 2009 二维小模拟
/*一个0 1 组成的矩阵 只允许交换相邻的两行 要把矩阵转化为下三角的矩阵 最少需要交换几次?1 1 1 0 10001 1 0 0 -》 11001 1 0 0 -》 11001 0 0 0 1110N 1-8 1-40*/#include<iostream>using namespace std;const int maxn=50;int n;int m[maxn][maxn];//矩阵int a[maxn];//a[i] 表示第i行最后出现的1的位置 ------- 1~n-1void slove(){int res=0;for(int i=0;i<n;i++){a[i]=-1;for(int j=0;j<n;j++) //对i进行处理 不断跟新直到更新为最大值为止{if(m[i][j]==1)a[i]=j;}}int pos;for(int i=0;i<n;i++) // a[1-4]={3 2 2 1}{pos=-1; //要移动到第i行的行for(int j=i;j<n;j++){if(a[j]<=i){pos=j;break;}}for(int j=pos;j>i;j--){swap(a[j],a[j-1]);res++;}}cout<<res<<endl;}int main(){cin>>n;for(int i=0;i<n;i++)for(int j=0;j<n;j++)cin>>m[i][j];slove();return 0;}
阅读全文
0 0
- 程序设计竞赛题集
- poj 2376 清洗的转变 set实现 (程序设计竞赛题集)
- SDUT 2410 Mine Number 2012年山东省第三届ACM大学生程序设计竞赛题
- 一道竞赛题
- 一道竞赛题
- 信息学竞赛题
- Google 编程竞赛题
- Google 编程竞赛题
- 又一道竞赛题
- 一道程序竞赛题
- 一个C语言竞赛题
- 竞赛题一例
- 一道C#竞赛题
- 关于一道竞赛题
- 东大编程竞赛题
- 竞赛题算法优化
- 排列组合的一个竞赛题
- C“蓝桥杯”竞赛题
- Solr集群搭建,zookeeper集群搭建,Solr分片管理,Solr集群下的DataImport,分词配置。
- 玩具谜题
- [转]C#中HttpClient使用注意:预热与长连接
- BZOJ[2654]Tree 二分+Kruskal
- vueJs2.0学习笔记(五)
- 程序设计竞赛题集
- 《inside Bluetooth low energy》note_01
- mybatis复杂一对多映射配置示例
- Swift函数式编程之Map&Reduce&Filter
- matlab的fft
- 单例模式
- Jmeter FTP服务
- 在raspberry上安装skimage
- Eclipse +MinGW编译和使用Box2D开源软件