比赛 |
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;
}