Comet OJ - Contest #8 题解

A-杀手皇后

题目：给出n个字符串，求按照字典序排列的最小的。

• 排序；字典序
• 万能的sort函数啊

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
    int n; cin >> n;
    string str[1010];
    for(int i=0; i<n; i++)
        cin >> str[i];
    sort(str, str+n);
    cout << str[0] << endl;
    return 0;
}

B-支援城市

题目：n个数，对每个数，求它与其他每个数的差的平方的和。

主要在控制时间上，本来解决了思路上的问题，但是好像还有个大数运算的问题，这里先放还没有处理大数运算的代码。

• 未AC的代码

#include <iostream>
#include <cstdio>
#define ll long long
using namespace std;
const int maxn = 1000000;
int a[maxn];
ll sum1(0), sum2(0);
int main()
{
    int n;
    scanf("%d", &n);
    for(int i=0; i<n; i++)
    {
        scanf("%d", &a[i]);
        sum1 += a[i]*a[i];
        sum2 += a[i];
    }
    printf("%lld", (n - 2) * a[0] * a[0] + sum1 - 2 * a[0] * (sum2 - a[0]) );
    for(int i=1; i<n; i++)
        printf(" %lld", (n - 2) * a[i] * a[i] + sum1 - 2 * a[i] * (sum2 - a[i]));
  printf("\n");
    return 0;
}