75分求助
查看原帖
75分求助
808590
YTQ_hailiang楼主2022/10/8 19:37

在题解区看见一篇题解也是用结构体写的,用的sort排序+自制cmp,输出第一个。这题应该是贪心,直接比较字符串取高位更大的,但每次都差两个点过不了,请问哪里有特例我没有考虑周全,请帮忙指出,谢谢 代码如下:

#include<bits/stdc++.h>
using namespace std;
string a[30];
int main(){
	int n,x;
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<=n;i++){
		string maxx="0";
		for(int j=1;j<=n;j++){
	    	if(a[j]>maxx){
				maxx=a[j];
                x=j;	    		
			}

		}
		cout<<maxx;
		a[x]="0";
	}
	return 0;
}
2022/10/8 19:37
加载中...