不懂。。
sort位置不同就是不同的结果。。。
/*
字符串处理
*/
#include<stdio.h>
#include<string>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<queue>
#include<map>
#include<stack>
#include<set>
#include<math.h>
using namespace std;
typedef long long int64;
//typedef __int64 int64;
typedef pair<int64,int64> PII;
#define MP(a,b) make_pair((a),(b))
const int maxn = 115;
const int inf = 0x7fffffff;
const double pi=acos(-1.0);
const double eps = 1e-8;
struct Node{
char s[ maxn ];
int cnt;
}a[ maxn ],q[ maxn ];
int Find( char s[],int n ){
for( int i=1;i<n;i++ ){
if( strcmp( s,a[i].s)==0 )
return i;
}
return -1;
}
bool cmp( Node a,Node b ){
if( a.cnt!=b.cnt ) return a.cnt>b.cnt;
else {
if( strcmp( a.s,b.s )<=0 ) return true;
else return false;
}
}
int main(){
int T;
scanf("%d",&T);
while( T-- ){
int n;
scanf("%d",&n);
//init();
char ID[ maxn ],Web[ maxn ];
//char L[ maxn ];
//char R[ maxn ];
int Cnt = 1;//统计不同的网址
int cc;
while( n-- ){
scanf("%s%s",ID,Web);
//cin>>ID>>Web;
cc = Find( Web,Cnt );
if( ID[0]=='V' ){
if( cc==-1 ){
strcpy( a[Cnt].s,Web );
a[ Cnt ].cnt = 1;
Cnt++;
//printf("Add success\n");
}
else{
a[ cc ].cnt++;
}
}
else{
//sort( a+1,a+1+Cnt,cmp );
//memset( L,'\0',sizeof( L ) );
//memset( R,'\0',sizeof( R ) );
int pp = 0;
for( int k=1;k<Cnt;k++ ){
bool f = false;
for( int i=0;Web[i]!='\0';i++ ){
if( Web[i]!=a[k].s[i] ){
f = true;
break;
}
}
if( f==false ){
//printf("%s\n",a[k].s);
q[ pp++ ] = a[ k ];
}
}
sort( q,q+pp,cmp );
for( int i=0;i<pp;i++ ){
printf("%s\n",q[i].s);
}
printf("\n");
}
}
}
return 0;
}
分享到:
相关推荐
300+ AC 代码 。 大数 , 线段树 , 字符串 , dp.....
2、new做两件事,一是分配内存,二是调用类的构造函数 3、new建立的是一个对象,而malloc分配的是一块内存 4、new/delete是保留字,不需要头文
本人准备2020年保研机试时刷的题目(虽然最后机试取消了,...来自某中流985,在HDU和vjudge平台上大概刷了400道。本文件地图(excel表格)包含了绝大部分我刷过的题目,笔记中具有思路、代码、总结和心得。 大佬勿入!
ACM题库,一些题目和答案,以及解题报告,传上来共享
杭电OnlineJudge 200-2099的解题报告
hdu 5007 Post Robot 字符串枚举。 暴力一下就可以了。
acm入门训练和日常训练 对于初学者以及acm爱好者有叫大帮助
上面可能有poj的题目,hdu的题目,spoj的题目,sgu的题目,hust上的题目,fzu上的题目
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
hdu 1695 GCD(欧拉函数+容斥原理).docx
HDU1059的代码
杭电ACMhdu1163
hdu1001解题报告
hdu 1574 passed sorce
HDU的一题........HDU DP动态规
hdu acm 教案 搜索入门 hdu acm 教案 搜索入门
hdu2101AC代码
搜索 dfs 解题代码 hdu1241
acm hdu as easy as a+b
hdu acm 教案 动态规划(1) hdu acm 教案 动态规划(1)