PAT 1041. Be Unique

题目:http://pat.zju.edu.cn/contests/pat-a-practise/1041

题解:

记录数字出现次序和一个数字出现多少次,然后按出现次数从小到大排序,相同次数按出现次序从小到大排序,最后判断第一个数的出现次数是否为1.

代码:

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct number
{
    int idx;
    int into;
    int countx;
}num[10005];
map mapx;
bool cmp(const struct number &a,const struct number &b)
{
    if(a.countxsecond].countx++;
        }
    }
    sort(num,num+idx,cmp);
    if(num[0].countx==1)
        printf("%d\n",num[0].idx);
    else
        printf("None\n");
    return 0;
}

来源: http://blog.csdn.net/acm_ted/article/details/20135099

你可能感兴趣的:(PAT)