From a717b859e2db7fc02872775d60fd9317469a8c4c Mon Sep 17 00:00:00 2001 From: ZhuangYumin Date: Fri, 13 Oct 2023 12:07:50 +0800 Subject: [PATCH] Initial version --- src/main.cpp | 179 ++++++++++++++++++++++++++++++++++++++++++++++++++- 1 file changed, 176 insertions(+), 3 deletions(-) diff --git a/src/main.cpp b/src/main.cpp index f5dfa71..bb1a512 100644 --- a/src/main.cpp +++ b/src/main.cpp @@ -5,7 +5,10 @@ * * @details In the function main(), the program will read the input data and * call the APIs. Then the APIs will call the detailed functions to do the real - * work. + * work. Note that expected error will be processed according to the document + * and unexpected error will be reported by exceptions. This program won't use + * assert() to check things but will use static_assert() to check some basic + * things. * * @codesytle This file is written in a sytle mainly based on Google C++ Style * Guide. What's sepecial is the comment: @@ -26,8 +29,178 @@ * As I use Clang-format to format my code, so the code style may be a little * bit strange sometimes, in the case I'll manually format the code. */ +/** + * the following is a mannually embedded fast-read libarary. + */ +// clang-format off +#include +#define unlikely(x) __builtin_expect(!!(x), 0) +struct char_reader +{ + FILE* f; char *buf,*p1,*p2; int size; + char_reader(FILE* fin,int bufsize=1<<16) { f=fin; size=bufsize; p1=p2=0; buf=new char[size]; } + ~char_reader() { delete []buf; } + inline int operator()() { return p1==p2&&(p2=(p1=buf)+fread(buf,1,size,f),p1==p2)?EOF:*p1++; } +}; +struct char_writer +{ + FILE* f; char *buf,*p,*end; int size; + char_writer(FILE* fout,int bufsize=1<<16) { f=fout; size=bufsize; buf=new char[size]; p=buf; end=buf+bufsize; } + ~char_writer() { fwrite(buf,p-buf,1,f); delete []buf; } + inline char operator()(char ch) + { + if(unlikely(end==p)) { fwrite(buf,end-buf,1,f); p=buf; } + return *p++=ch; + } +}; +char_reader gch(stdin); +char_writer wch(stdout); +template inline int read(T& t) +{ + bool f=false; int ch; while(ch=gch(),!((ch>='0'&&ch<='9')||ch=='-')) { if(ch==EOF) return 0; } + t=0; + if(ch=='-') f=true,ch=gch(); t=ch^48; while(ch=gch(),ch>='0'&&ch<='9') t=(t<<3)+(t<<1)+(ch^48); + if(f) t=-t; + return 1; +} +inline int read(char &c) +{ + c=0; int ch; while(ch=gch(),(ch==' '||ch=='\n'||ch=='\r'||ch=='\t')) { if(ch==EOF) return 0; } c=ch; + return 1; +} +inline int read(char *s) +{ + int ch; while(ch=gch(),(ch==' '||ch=='\n'||ch=='\r'||ch=='\t')) { if(ch==EOF) return 0; } + *s++=ch; while(ch=gch(),!(ch==' '||ch=='\n'||ch=='\r'||ch=='\t')&&ch!=EOF) *s++=ch; *s++=0; + return 1; +} inline int read(const char *s) { return read((char*)s); } +inline int readline(char *s) +{ + int ch; while(ch=gch(),(ch==' '||ch=='\n'||ch=='\r'||ch=='\t')) { if(ch==EOF) return 0; } + *s++=ch; while(ch=gch(),!(ch=='\n'||ch=='\r')&&ch!=EOF) *s++=ch; *s++=0; + return 1; +} inline int readline(const char *s) { return readline((char*)s); } +template inline void write(T t) +{ + int stk[20],cnt=0; + if(t==0) { wch('0'); return; } if(t<0) { wch('-'); t=-t; } + while(t>0) { stk[cnt++]=t%10; t/=10; } while(cnt) wch(stk[--cnt]+'0'); +} +inline void write(char t) { wch(t); } +inline void write(char *s) { while(*s) wch(*s++); } inline void write(const char *s) { write((char*)s); } +#if __cplusplus >= 201103L +template inline int read(T& t,Args&... args) { return read(t)+read(args...); } +template inline void write(T t,Args... args) { write(t); write(args...); } +#else +template inline int read(A_t &a,B_t &b) { return read(a)+read(b); } +template inline int read(A_t &a,B_t &b,C_t &c) { return read(a)+read(b)+read(c); } +template inline int read(A_t &a,B_t &b,C_t &c,D_t &d) { return read(a)+read(b)+read(c)+read(d); } +template inline void write(A_t a,B_t b) { write(a); write(b); } +template inline void write(A_t a,B_t b,C_t c) { write(a); write(b); write(c); } +template inline void write(A_t a,B_t b,C_t c,D_t d) { write(a); write(b); write(c); write(d); } +#endif +// clang-format on +// end of fast-read libarary #include #include +#include +#include #include -using namespace std; -int main() { return 0; } \ No newline at end of file +#include +#include +static_assert(sizeof(int) == 4, "Expected 32-bit integer."); +static_assert(sizeof(long long) == 8, "Expected 64-bit integer."); +namespace ICPCManager { +namespace BackEnd { +const int kMaxTeamNumber = 10005; +std::unordered_map team_name_to_id; +std::vector team_id_to_name = {"nobody"}; +int team_number = 0; +bool competition_on = false; +/** + * @brief the definition of function AddTeam. + * @param team_name the name of the team to be added. + */ +void AddTeam(const char *const team_name) { + /*check if the name is duplicated*/ + if (team_name_to_id.find(team_name) != team_name_to_id.end()) + { + write("[Error]Add failed: duplicated team name.\n"); + return; + } + /*check if the competition has started*/ + if (competition_on) + { + write("[Error]Add failed: competition has started.\n"); + return; + } + team_number++; + team_name_to_id[team_name] = team_number; + team_id_to_name.push_back(team_name); + write("[Info]Team added.\n"); +} +} // namespace BackEnd +namespace API { +/** + * @brief this function is used to add a team. + */ +void AddTeam(const char *const team_name) { + int len = strlen(team_name); + if (len > 20) throw "Team name too long."; + for (int i = 0; i < len; i++) + if (!(team_name[i] >= 'a' && team_name[i] <= 'z' || + team_name[i] >= 'A' && team_name[i] <= 'Z' || + team_name[i] >= '0' && team_name[i] <= '9' || team_name[i] == '_')) + throw "Team name contains invalid characters."; + // All checks passed. + BackEnd::AddTeam(team_name); +} +/** + * @brief this function is used to end the contest. + */ +void EndContest() { + write("[Info]Competition ends.\n"); + exit(0); +} +} // namespace API +} // namespace ICPCManager +inline void Excute(const char *const command) { + char command_name[1024]; + sscanf(command, "%s", command_name); + if (strcmp(command_name, "ADDTEAM") == 0) { // add a team + char team_name[100]; + sscanf(command, "%*s%s", team_name); + ICPCManager::API::AddTeam(team_name); + } else if (strcmp(command_name, "START") == 0) { // start the contest + ; + } else if (strcmp(command_name, "SUBMIT") == 0) { // submit a code + ; + } else if (strcmp(command_name, "FLUSH") == 0) { // flush the + ; + } else if (strcmp(command_name, "FREEZE") == 0) { + ; + } else if (strcmp(command_name, "SCROLL") == 0) { + ; + } else if (strcmp(command_name, "QUERY_RANKING") == 0) { + ; + } else if (strcmp(command_name, "QUERY_SUBMISSION") == 0) { + ; + } else if (strcmp(command_name, "END") == 0) // END + { + ICPCManager::API::EndContest(); + } else + throw "Unknown command."; +} +int main() { + char command[1024]; + try { + while (true) { + readline(command); + Excute(command); + } + } catch (const char *msg) { + fprintf(stderr, "\e[7m\e[31m[Unexpected Error] %s\e[0m\n", msg); + exit(1); + } + return 0; +} \ No newline at end of file