记录编号 589109 评测结果 WAWAWWWWWWWWTTTTTTTT
题目名称 Florr 最终得分 10
用户昵称 GravatarUntitled 是否通过 未通过
代码语言 C++ 运行时间 8.000 s
提交时间 2024-07-03 14:31:56 内存使用 2.90 MiB
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;

int const N=100010;
int n,m,k,idx;
int a[N],b[N],c[N],stp[N];

bool judge(int x){
    for (int i=1;i<=m;i++){
        if (a[i]==b[x] && i!=x) return 0;
    }
    return 1;
}

int main(){
    freopen("Florr.in","r",stdin);
    freopen("Florr.out","w",stdout);
    
    scanf("%d %d %d",&n,&m,&k);
    int fk=k;
    for (int i=1;i<=n;i++){
        scanf("%d",&c[i]);
    }
    for (int i=1;i<=m;i++) scanf("%d %d",&a[i],&b[i]);
    for (int i=m;i && k;i--){
        if (c[a[i]]<c[b[i]] && judge(i)){
            k--;
            stp[++idx]=i;
        }
    }
    printf("%d\n",fk-k);
    for (int i=1;i<=idx;i++) printf("%d\n",stp[i]); 
    
    return 0;
}