国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

poj1007

2019-11-11 02:21:47
字體：大 中 小
來源：轉載
供稿：網友

題目大意：

題目前半部分講了字符串的逆序數的概念。接下來輸入m個字符串，每個字符串長度為n，把這m個字符串按照逆序數大小從小到達排序

解題思路：

計算每個字符串的逆序數，然后記錄從小到大的逆序數的位置，輸出即可

代碼如下：

#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>int main(){ int n,m; int i,sum[120],j,k,max; int record[120]; char str[120][60]; scanf("%d%d",&n,&m); memset(sum,0,sizeof(sum)); memset(record,0,sizeof(record)); for(i=1;i<=m;i++) { getchar(); scanf("%s",str[i]); for(j=0;j<n-1;j++) { for(k=j+1;k<n;k++) { if(str[i][j]-str[i][k]>0) { sum[i]++; } } } } for(i=1;i<=m;i++) { max=1; for(j=2;j<=m;j++) { if(sum[j]>=sum[max]) { max=j; } } record[i]=max; sum[max]=-1; } for(i=m;i>=1;i--) {

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 恩施市| 广平县| 香格里拉县| 无棣县| 类乌齐县| 增城市| 株洲县| 汤阴县| 泌阳县| 商南县| 东乌珠穆沁旗| 乌拉特中旗| 昌江| 衡水市| 菏泽市| 房产| 繁昌县| 张家港市| 金乡县| 沙坪坝区| 合川市| 芷江| 福清市| 留坝县| 怀集县| 天台县| 随州市| 乐都县| 四子王旗| 吉隆县| 卓资县| 镇平县| 克什克腾旗| 安乡县| 勐海县| 独山县| 周宁县| 西昌市| 家居| 葵青区| 新干县|