题目

原题链接：B. Beautiful Paintings

题意

有n张画，每张画有对应的评分。问重新排序后，最大的满足s[i-1]<s[i]的数。
参考了其他作者的思路和代码。排序后找满足条件的数字组，但只能交换一次，所以利用结构体判断是否交换过。

代码

#include<bits/stdc++.h>
using namespace std;
struct node{
    int b,f;
}s[1000];
int cmp(node a,node b){
    return a.b<b.b;
}
int main() {
    int n,ans=0;
    cin>>n;
    for(int i=0; i<n; i++) {
        cin>>s[i].b;
        s[i].f=0;
    }
    sort(s,s+n,cmp);
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if(s[i].b<s[j].b && s[j].f==0){
                ans++;
                s[j].f=1;
                break;
            }
        }
    }
    cout<<ans;
    return 0;
}