洛谷p1781求调
洛谷P1781 60分代码如下
#include<bits/stdc++.h>
using namespace std;
struct hps{
int a;
string b;
int c;
}h[30];
bool cmp(hps a,hps b){
if(a.c!=b.c){
return a.c>b.c;
}else{
for(int i=0;i<a.c;i++){
if(a.b[i]==b.b[i]){
continue;
}else if(a.b[i]==b.b[i]){
return 1;
}else{
return 0;
}
}
}
}
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
h[i].a=i;
cin>>h[i].b;
h[i].c=h[i].b.size();
}
sort(h+1,h+1+n,cmp);
cout<<h[1].a<<"\n"<<h[1].b;
}思路：用结构体储存，再用sort排序
题目链接