題目:大意是說李老師的課堂上有n個學生,給出這n個人名單,今天共來了n-1個人,有一個人沒來,給出這n-1個人的名單,來找出沒來的那個人。
方法:開始使用map,set都會超時,汗了半天,實在沒辦法了,看了一下別人的思路,神思路!!大致方法就是把他們n個人的名字加起來,然後在減去n-1個人的名字,剩下的就是沒來的那個人的名字。這裡需要使用到ASCII碼和數字之間通用的屬性。
代碼:
#include#include #include using namespace std; int main() { int i,j,n; int s[32],k=1; char t[33]; while(scanf("%d",&n)!=EOF) { memset(s,0,sizeof(s)); int len=0; for(i=0;i