比赛 2024暑期C班集训3 评测结果 RRRRRRRRRRRRRRRRRRRR
题目名称 Florr 最终得分 0
用户昵称 Untitled 运行时间 0.010 s
代码语言 C++ 内存使用 7.26 MiB
提交时间 2024-07-03 11:15:44
显示代码纯文本
#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(){
    
    
    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;
}