ZJU-3860-Find the Spy:get好多小经验

来源：互联网发布：广告宣传语音制作软件编辑：程序博客网时间：2024/04/30 08:52

AC代码:我承认这方法太笨了

#include<iostream>#include<cmath>#include<string>#include<fstream>using namespace std;#define Max 100int main(){    ifstream cin("test.txt");    int T;    int N;    int Stu[Max+1];    cin>>T;    int ans;    while(T--){            cin>>N;            cin>>Stu[0];            for( int i=1; i<N; i++ ){                cin>>Stu[i];                if( Stu[i] != Stu[i-1] ){                    if( i==N-1 )                        ans = Stu[i];                    else{                        cin>>Stu[i+1];                        if( Stu[i]!=Stu[i+1] )                            ans = Stu[i];                        else                            ans = Stu[i-1];                        i++;                    }                 }            }            cout<<ans<<endl;        }    return 0;}

总结:
需要考虑的要多，并且第一次交错了···

第一次交错是因为犯了老毛病-边读边计算，输出后直接跳出，结果后续数据没有读进，WA···

以下是简答思路简单做法，毕竟 ACM 时间是很宝贵的···

对于此类签到题，要秒秒钟解决···

#include<iostream>#include<cmath>#include<string>#include<algorithm>#include<fstream>using namespace std;#define Max 100int main(){    ifstream cin("test.txt");    int T;    int N;    int Stu[Max+1];    cin>>T;    int ans;    while(T--){            cin>>N;            for( int i=0; i<N; i++ )                cin>>Stu[i];            sort( Stu , Stu+N );            if( Stu[0]!=Stu[2] )                cout<<Stu[0]<<endl;            else                cout<<Stu[N-1]<<endl;        }    return 0;}

0 0