记录编号 |
589109 |
评测结果 |
WAWAWWWWWWWWTTTTTTTT |
题目名称 |
Florr |
最终得分 |
10 |
用户昵称 |
Untitled |
是否通过 |
未通过 |
代码语言 |
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;
}