poj2408 字符串处理,排序
来源:互联网 发布:windows bat关闭窗口 编辑:程序博客网 时间:2024/06/06 11:41
#include<iostream>#include<string>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>using namespace std;struct node{string a,b;}a[30005],g[30005];struct nod{string a,b;int n;}c[30005];bool Cmp(node a,node b){return a.a<b.a;}bool fum(nod a,nod b){return a.n>b.n;}bool fu(node a,node b){ if(a.b==b.b) return a.a<b.a;return a.b<b.b;}bool fun(nod a,nod b){ if(a.n==b.n) return a.a<b.a;return a.n>b.n;}int main(){ // freopen("1.txt","r",stdin);int i=0;string t;while(cin>>a[i].a){ t=a[i].a; sort(t.begin(),t.end()); a[i].b=t; i++;}sort(a,a+i,fu);int d=0;c[0].a=a[0].a;c[0].b=a[0].b;c[0].n=1;for(int k=1;k<i;k++){ if(a[k].b==c[d].b) c[d].n++; else{ c[++d].b=a[k].b; c[d].a=a[k].a; c[d].n=1; }}sort(c,c+d+1,fun);/*for(int e=0;e<i;e++) cout<<a[e].a<<endl;cout<<endl<<endl<<endl;for(int e=0;e<=d;e++) cout<<c[e].a<<" "<<c[e].n<<endl;cout<<endl;*///for(int k=0;k<=d;k++)//cout<<c[k].a<<" "<<c[k].n<<endl;for(int e=0;e<5&&e<=d;e++){int u=c[e].n;printf("Group of size %d: ",u);int count=0;t="0000";for(int k=0;k<i&&count<=u;k++) if(a[k].b==c[e].b){ if(a[k].a!=t) cout<<a[k].a<<" "; t=a[k].a; count++; }cout<<'.'<<endl;}}
1 0
- poj2408 字符串处理,排序
- POJ2408 模拟排序、char[]操作、利用hash优化
- 字符串处理和排序
- HDU1106字符串处理+排序
- Java对中文字符串排序处理
- HDOJ 1106 排序 (字符串处理)
- English Game 字典树排序 字符串处理
- HDU 1113 Word Amalgamation -- 字符串处理+排序
- 字符串处理技术之辨别字符串(用户名排序)
- 把字符串当做数组来处理进行排序
- oracle的order by排序中空字符串处理方法
- NEU1007: English Game 字典树排序 字符串处理
- uva 10194 Football (aka Soccer)(字符串处理+sort排序)
- perl学习(10) 字符串处理函数和排序
- poj 1002 方便记忆的电话号码 字符串处理+排序
- uva 123 Searching Quickly(字符串排序处理)
- java正则表达式 校验邮件, ip排序, 字符串处理实例
- Codeforces 558E 线段树处理字符串内排序
- 常见arduino型号----记录学习Arduino
- Redis中String类型的Value最大可以容纳数据长度
- LeetCode 动态规划
- 无向图强联通分量-洛谷 P2860 [USACO06JAN]冗余路径Redundant Paths
- nodejs 服务器从购买到安装环境
- poj2408 字符串处理,排序
- windows8如何重装windows7
- 技术干货
- WKWebView的使用
- Elasticsearch 5.2 增删改查
- Qt程序打包发布方法(使用官方提供的windeployqt工具)
- 嵌入式Linux使用Busybox init进程启动过程分析
- Android——ListView,Toast,dialog小细节
- python 3.X urllib工具库初体验——CMD模式有道翻译