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

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

poj1007

2019-11-11 01:42:35
字體：大 中 小
來(lái)源：轉(zhuǎn)載
供稿：網(wǎng)友

題目大意：

題目前半部分講了字符串的逆序數(shù)的概念。接下來(lái)輸入m個(gè)字符串，每個(gè)字符串長(zhǎng)度為n，把這m個(gè)字符串按照逆序數(shù)大小從小到達(dá)排序

解題思路：

計(jì)算每個(gè)字符串的逆序數(shù)，然后記錄從小到大的逆序數(shù)的位置，輸出即可

代碼如下：

#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--) {

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 无棣县| 绿春县| 靖远县| 元阳县| 北海市| 昌邑市| 抚远县| 田阳县| 桂阳县| 梁平县| 九江市| 中牟县| 克山县| 竹北市| 黔西县| 天全县| 六盘水市| 临泉县| 南郑县| 安达市| 合作市| 凌海市| 德格县| 天台县| 亚东县| 泗阳县| 沾益县| 泾川县| 巴林右旗| 儋州市| 蕲春县| 北碚区| 汶川县| 汉寿县| 东兴市| 乌兰察布市| 洮南市| 德阳市| 凤翔县| 尤溪县| 彰化县|