Vontroy
首頁
新隨筆
聯系
聚合
管理
POJ 1007 DNA Sorting 字符串處理|穩定排序
/**/
/*
****************
字符串處理
穩定排序
*****************
*/
#include
<
iostream
>
#include
<
algorithm
>
#include
<
string
>
using
namespace
std;
struct
DNA
{
int
pos;
int
cnt;
string
str;
}
;
bool
cmp(
const
DNA
&
a,
const
DNA
&
b)
{
if
(a.cnt
!=
b.cnt)
{
return
a.cnt
<
b.cnt;
}
else
{
return
a.pos
<
b.pos;
}
}
int
main()
{
int
n, m, count;
DNA ans[
110
];
string
str;
cin
>>
n
>>
m;
for
(
int
i
=
0
; i
<
m; i
++
)
{
cin
>>
str;
count
=
0
;
for
(
int
j
=
0
; j
<
n
-
1
; j
++
)
for
(
int
k
=
j
+
1
; k
<
n; k
++
)
if
(str[j]
>
str[k]) count
++
;
ans[i].str
=
str;
ans[i].cnt
=
count;
ans[i].pos
=
i;
}
sort(ans, ans
+
m, cmp);
for
(
int
i
=
0
; i
<
m; i
++
)
cout
<<
ans[i].str
<<
endl;
return
0
;
}
posted on 2010-10-02 21:23
Vontroy
閱讀(592)
評論(0)
編輯
收藏
引用
所屬分類:
字符串
、
POJ
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
字典樹(Trie樹)
HDU 2734 Quicksum 簡單字符串處理
POJ 1007 DNA Sorting 字符串處理|穩定排序
POJ 1002 487-3279 字符串處理
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
留言簿
(1)
給我留言
查看公開留言
查看私人留言
隨筆分類
(55)
ACM Experience(1)
C++(1)
HDU(9)
Linux(2)
POJ(14)
并查集(2)
大數/高精度(2)
動態規劃(2)
計算幾何(2)
數論(5)
數學題(4)
搜索(2)
貪心(1)
線段樹|樹狀數組(3)
字符串(4)
組合數學(1)
最新隨筆
1.?POJ 2488 A Knight's Journey (DFS)
2.?字典樹(Trie樹)
3.?POJ 2653 Pick-up sticks 判斷線段相交
4.?POJ 1269 Intersecting Lines 判斷直線相交并求交點
5.?HDU 2734 Quicksum 簡單字符串處理
6.?HDU 3661 Assignments-2010 Harbin Regional
7.?HDU 1097 A hard puzzle
8.?POJ 1007 DNA Sorting 字符串處理|穩定排序
9.?POJ 1006 Biorhythms 中國剩余定理
10.?POJ 1005 I Think I Need a Houseboat
11.?POJ 1004 Financial Management
12.?POJ 1002 487-3279 字符串處理
13.?HDU 1056 HangOver
14.?POJ 1458 Common Subsequence
15.?HDU 1788 Chinese remainder theorem again
16.?數論及數學常用知識代碼
17.?組合數學常用公式及算法
18.?HDU 1018 Big Number
19.?求兩個或N個數的最大公約數(gcd)和最小公倍數(lcm)的較優算法
20.?HDU 1316 How Many Fibs?
21.?POJ 2488 A Knight's Journey ----- DFS
22.?POJ 3468 A Simple Problem with Integers
23.?POJ 3264 Balanced Lineup
24.?POJ 1611 The Suspects
25.?HDU 1198 Farm Irrigation
26.?HDU 1010 Tempter of the Bone
27.?POJ 2528 Mayor's posters
28.?ACM初學經典題(字符串處理+對字符串的排序與檢索)
29.?POJ 1001 Exponentiation
30.?ACM中Java的應用
搜索
最新評論
1.?re: 求兩個或N個數的最大公約數(gcd)和最小公倍數(lcm)的較優算法[未登錄]
初學ACM....算法謝啦~雖然暫時難以理解....研究下
--路人甲
閱讀排行榜
1.?C++ map 映照容器(6198)
2.?ACM中Java的應用(4383)
3.?求兩個或N個數的最大公約數(gcd)和最小公倍數(lcm)的較優算法(3574)
4.?組合數學常用公式及算法(2044)
5.?ACM初學經典題(字符串處理+對字符串的排序與檢索)(1439)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 Vontroy
亚洲精品国产第一综合99久久
|
久久精品国产久精国产果冻传媒
|
久久久青草青青国产亚洲免观
|
91精品国产综合久久香蕉
|
国产精品99久久精品爆乳
|
久久亚洲精品成人无码网站
|
久久电影网一区
|
久久婷婷五月综合国产尤物app
|
99久久免费国产精精品
|
久久精品亚洲AV久久久无码
|
青青青国产精品国产精品久久久久
|
亚洲精品无码久久不卡
|
99久久精品国产一区二区
|
亚洲欧美日韩中文久久
|
久久中文字幕视频、最近更新
|
久久高清一级毛片
|
欧洲精品久久久av无码电影
|
久久精品无码一区二区三区日韩
|
精品人妻伦一二三区久久
|
久久99精品久久久久久hb无码
|
国产69精品久久久久777
|
亚洲美日韩Av中文字幕无码久久久妻妇
|
久久精品国产精品亚洲艾草网美妙
|
亚洲精品无码专区久久久
|
亚洲另类欧美综合久久图片区
|
国产成人久久精品麻豆一区
|
MM131亚洲国产美女久久
|
日产精品99久久久久久
|
久久久久精品国产亚洲AV无码
|
久久无码一区二区三区少妇
|
久久夜色精品国产亚洲av
|
日本免费久久久久久久网站
|
97久久精品无码一区二区
|
久久久久久久久久久久中文字幕
|
曰曰摸天天摸人人看久久久
|
日本一区精品久久久久影院
|
国产精品无码久久综合
|
久久人爽人人爽人人片AV
|
久久综合给合久久狠狠狠97色
|
人妻少妇久久中文字幕
|
精品久久久噜噜噜久久久
|