結果
問題 | No.241 出席番号(1) |
ユーザー | 184 |
提出日時 | 2015-07-16 07:37:54 |
言語 | C++11 (gcc 11.4.0) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,021 bytes |
コンパイル時間 | 1,474 ms |
コンパイル使用メモリ | 37,524 KB |
最終ジャッジ日時 | 2023-08-20 17:49:38 |
合計ジャッジ時間 | 1,915 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge14 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:14:2: error: ‘vector’ was not declared in this scope vector< vector<int> > v(n); ^~~~~~ main.cpp:14:2: note: ‘std::vector’ is defined in header ‘<vector>’; did you forget to ‘#include <vector>’? main.cpp:5:1: +#include <vector> using namespace std; main.cpp:14:2: vector< vector<int> > v(n); ^~~~~~ main.cpp:14:17: error: expected primary-expression before ‘int’ vector< vector<int> > v(n); ^~~ main.cpp:15:51: error: ‘v’ was not declared in this scope for(int i=0;i<n;i++){int a;scanf("%d",&a);if(a<n)v[a].push_back(i);index[i]=i;bcnt[a]++;;} ^ main.cpp:22:17: error: ‘v’ was not declared in this scope for(int j=i;j<v.size();j++){ ^
ソースコード
#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; //namaega184 int main(){ int n;scanf("%d",&n); int ans[101]; int use[101]={}; int bcnt[101]={},index[101]; vector< vector<int> > v(n); for(int i=0;i<n;i++){int a;scanf("%d",&a);if(a<n)v[a].push_back(i);index[i]=i;bcnt[a]++;;} auto funcs=[&](int a,int b){return bcnt[a]>bcnt[b];};sort(index,index+n,funcs); int usenum=0; for(int i=0;i<n;i++){ int ulist[101]; memcpy(ulist,use,sizeof(int)*101); int num=usenum; for(int j=i;j<v.size();j++){ for(int k=0;k<v[index[j]].size();k++){ if(!ulist[v[index[j]][k]])ulist[v[index[j]][k]]=1,num++; if(j>i&&n-num==1)break; } if(n-num==1||!v[index[j]].size()){ for(int l=0;l<n;l++){ if(!ulist[l]){ ans[l]=index[i]; use[l]=1; usenum++; //printf("%d %d %d\n",i,j,ans[l]); break; } } break; } } } if(usenum!=n)printf("%d\n",-1); else for(int i=0;i<n;i++)printf("%d\n",ans[i]); return 0; }